2016年8月11日
多校联合训练&hdu5791 Two
摘要： hdu5791 dp[i][j]表示的是序列A前i个数字和序列B前j个数字的公共子序列的总个数，那么的dp公式就可以这么表示 理解一下此公式若最尾部的a[i]和b[j]相等的话，那么单独的a[i]和b[j]组成1个相同子序列。 同时我们可以想一下之前的前i-1个子序列和前j-i个子序列再加上a[i] 阅读全文
posted @ 2016-08-11 15:15 fancy_boy 阅读(386) 评论(0) 推荐(0) 编辑