摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5642 题意:给出一个n,问一个长度为n的只含有小写字母的序列中,满足其中不含有超过3个连续相同字母的序列的个数有多少。 思路: 设dp[i][j],表示序列第i位为字母j的合法序列的个数。sum[i]表 阅读全文
posted @ 2016-03-12 22:02 下周LGD该赢了吧 阅读(221) 评论(0) 推荐(0) 编辑