2018年10月16日
HDU 5863 cjj's string game ( 16年多校10 G 题、矩阵快速幂优化线性递推DP )
摘要： 题目链接 题意 : 有种不同的字符，每种字符有无限个，要求用这k种字符构造两个长度为n的字符串a和b，使得a串和b串的最长公共部分长度恰为m，问方案数 分析 : 直觉是DP 不过当时看到 n 很大、但是 m 很小的时候 发现此题DP并不合适、于是想可能是某种组合数学的问题可以直接公式算 看到题解的我 阅读全文
posted @ 2018-10-16 11:38 qwerity 阅读(139) 评论(0) 推荐(0) 编辑