f[i][j]表示第一个序列从1到i与第二个序列从1到j的最长公共子序列长度，DP方程：
if(a[i]==b[j])
f[i][j]==f[i-1][j-1]+1;
else
f[i][j]=max(f[i-1][j],f[i][j-1]);

可以用降到一维

这题下标标为1~n有天然优势orz

動態規劃。

小動規。