随笔分类 -  DP / 矩阵加速DP

P11030 『DABOI Round 1』Blessings Repeated题解
摘要：P11030 『DABOI Round 1』Blessings Repeated题解 【形式化题意】 给定一个正整数 k 和两个字符串 S,T。 设字符串 s 为 k 个字符串 S 首尾相接得到的字符串，\(n=\vert s \vert , m=\vert 阅读全文
posted @ 2024-09-12 18:13 Hanggoash 阅读(6) 评论(0) 推荐(0) 编辑
浅谈推矩阵加速推矩阵的方法
摘要：为什么要写这种不值得一提的东西 因为我太弱了 从最简单的斐波那契数列开始 第一步 确定递推 我们肯定是要先找到递推公式的，比如这个就是f[i]=f[i−1]+f[i−2] 第二步，写出当前矩阵和目标矩阵 采用宋氏矩阵分析法，我们写出所有的元素: \[\begin{bmatrix} f[i-1 阅读全文
posted @ 2022-09-25 21:52 Hanggoash 阅读(48) 评论(0) 推荐(0) 编辑

动态线条
动态线条end
点击右上角即可分享
微信分享提示