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個狀態有關 那麼即只和這一行和前

>>阅读原文<<