2016年3月17日
hdu 5642 King's Order（数位dp）
摘要： 题意:一个长度为n的序列,并且序列中不能出现长度大于3的连续的相同的字符,求一共有多少个合法序列。思路:用dp[i][j]表示以j结尾，长度为i的合法序列个数。我们考虑一下这个怎么转移。 以j结尾的话就三种情况，一个j结尾，两个j结尾，三个j结尾。 如果是三个j结尾的话我们可以确定下来，长度为i的后 阅读全文
posted @ 2016-03-17 12:55 UniqueColor 阅读(262) 评论(0) 推荐(0) 编辑