2017年9月15日
UVA-11625-Nice Prefixes (DP+矩阵快速幂)
摘要： 题目(vjudge) 题面 题意: 你有K个字母，你需要用K个字母组成L长度的字符串，定义对于该字符串的任意前缀P 必须满足 ，输出方案数%1000000007的值。 思路: 首先可以想到一种简单的dp方程 dp [ len ] [ a ] [b ] 表示当前字符串长度为len 个数为最多的字母有 阅读全文
posted @ 2017-09-15 00:21 orz010orz 阅读(433) 评论(1) 推荐(0) 编辑