摘要：
HDU 5783 题意： 给出字符串 A 和 它的长度， 要求把 A 分成尽可能多的连续字串， 且每一段的每个前缀和都 >= 0 ; 答案保证存在。 解题：因为要求每一段的每个前缀和都大于等于 0 ，答案一定存在，所以就直接从后往前找，遇到一段满足条件的就算上，否则继续往前加，和用64位整数存（WA 阅读全文
摘要：
HDU 5791 题意： 给出两个串和它们的长度，求有多少对相同子序列。例如, {1,1,2} 有 7 个子序列 {1},{1},{2},{1,1},{1,2},{1,2},{1,1,2}. 最后结果对 1e9 + 7 取余. 解题 ：= = DP 如果 a[i] == b[j] , d[i][j] 阅读全文