hdu4545--暴力/水dp--LCS/LIS真的是个好东西

数据不大 能够暴力作..html 不想提这该死的暴力了  晓爷 你出来 保证不打死你！ios 这题 也能够用Lcs来作 相比于以往的最裸的lcs 就是多了个 hash配对数组 只要多添加个条件就能够了app 既然是Lcs 那么就能够用 滚动数组来优化下ide 由于dp[i][j] 这一状态 只与dp[i-1][j] dp[i-1][j-1] dp[i][j-1]这3个状态有关 那么即只和这一行和前

>>阅读原文<<