摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意：给你两个序列，求相同的子序列个数，结果对1e9+7取余 题解：dp[i][j]表示两序列分别以i,j为结尾的子问题结果，当i不等于j时，d[i][j] = d[i-1][j]+dp[i][j 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5783 题意：给你n个整数，将它分成若干个前缀和大于等于0的块，求块的最大个数。 题解：题目保证有解。从后向前贪心，当前和大于等于0时，序列个数增加一。 阅读全文