2016年8月21日
hdu5863_dp+矩阵快速幂
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5863 题意： 题目大概说用k个不同的字母，有多少种方法构造出两个长度n最长公共子串长度为m的字符串。 思路 n的规模达到了10亿，而且又是方案数，自然就想到构造矩阵用快速幂解决。 考虑用DP 阅读全文
posted @ 2016-08-21 20:03 海无泪 阅读(228) 评论(0) 推荐(0) 编辑