摘要：
这道题一开始觉得增加和删除会移动字符串的位置很不好做两个字符串dp状态一般是第一个前i个和第二个前j个#include#include#include#define REP(i, a, b) for(int i = (a); i #include#include#de... 阅读全文
摘要：
当x = 0 或 y = 0时 f[x][y] = 0当a[x] = b[y]时 f[x][y] = f[x-1][y-1]+1当a[x] ！= b[y]时 f[x][y] = max(f[x][y-1], f[x-1][y])注意这里字符串要从1开始，因为转移方程... 阅读全文