摘要: BM求线性递推是最近了解到的一个黑科技 如果一个数列、其能够通过线性递推而来 例如使用矩阵快速幂优化的 DP 大概都可以丢进去 则使用 BM 即可得到任意 N 项的数列元素 参考博客 : 暂时没有、 找到了一个、希望你能看懂吧、click here 以下是 2018 焦作网络赛 L 题 AC 代码、 阅读全文
posted @ 2018-09-18 11:28 qwerity 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 : 实际上可以转化一下题意 要求求出用三个不同元素的字符集例如 { 'A' 、'B' 、'C' } 构造出长度为 n 且不包含 AAA、BBB CCC、ACB BCA、CAC CBC 这其中任意一个字符串的方案数 分析 : 方法一 (BM 求线性递推) 直接暴力出前 10 项的答案、 阅读全文
posted @ 2018-09-18 11:22 qwerity 阅读(193) 评论(0) 推荐(0) 编辑