摘要：传送门 动态规划Yes？ 设i为路径长度，（为什么i这一维可以省掉见下）f[j][k]表示第一个点到了(j,i-j),第二个点到了(k,j-k) 则 由于只从上一个状态转移，所以可以像01背包那样倒序循环，保证只访问上一个状态。 2019.3.1 阅读全文

摘要：LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。（摘自百度百科） 一.DP通法 给定串1和串2，求其LCS 譬如给定2个序列： 1 2 3 4 5 3 4 2 5求其最长的公 阅读全文