HDU4055 - number string（DP）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4055 思路：dp[i][j]表示处理前i个字符以j结尾可能的序列数。 当a[i]=='I'时，dp[i][j]=sum(dp[i-1][k]),（1<=k<=j-1）， 可进一步化为dp[i][j-1] 阅读全文
posted @ 2016-08-29 18:28 polarday 阅读(109) 评论(0) 推荐(0) 编辑
