[Shoi2005]带限制的最长公共子序列
这题就是求最长有条件的上升子序列，n很小只有500，可以承受O(n^3)
于是我们设f[i][j][k]代表第一串匹配到i，第二串匹配到j，已满足前k个条件
转移方程很好想，就不多述了
空间问题也就用滚动数组就OK了
#include
#include
#include
#define updata(a,b) a=max(a,b)
#define f(i,j,k) f[(i)&
原创
2013-10-29 21:28:14 ·
1123 阅读 ·
0 评论
关注
分享
扫一扫