2014年10月9日
Bnuoj--34985（DP，矩阵快速幂）
摘要： 2014-10-0900:32:18思路：像这样的规律题一定要能想到DP，dp[i][j]表示长度为 i 的字串，从结尾开始往前数有 j 个不重复的元素，令该值为subnum。（当 j 达到 k + 1时显然字串非法） 对于长度为 i - 1，subnum为 j 的字串：在结尾加上一个元素可能使得... 阅读全文
posted @ 2014-10-09 00:42 Naturain 阅读(334) 评论(0) 推荐(0)