2016年8月2日
HDU 5791 Two (dp)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题目问a和b有多少个相同的子序列。 dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对有多少个. cnt[i][j]表示当a[i] == b[j]时以a[i]结尾的相同子序列个数. 阅读全文
posted @ 2016-08-02 20:25 Recoder 阅读(234) 评论(0) 推荐(0)