2016年2月26日
BZOJ3072 : [Pa2012]Two Cakes
摘要： 考虑DP，设$f[i][j]$表示考虑了$a[1..i]$和$b[1..j]$的最小代价。 若$a[i]==b[j]$，则$f[i][j]=\min(f[i-1][j],f[i][j-1])+1$。 否则找到最大的$t$，满足$x$和$y$往前$t$个均不相等，此时$f[i][j]=f[i-t-1] 阅读全文
posted @ 2016-02-26 21:03 Claris 阅读(714) 评论(0) 推荐(1)