把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年9月26日
luogu P3176 [HAOI2015]数字串拆分
摘要： 题面传送门 首先这个$f$可以矩乘求出来，因为$f$的递推式是$f_i=\sum\limits_{i=1}{m}{f_{i-m}}$ 然后矩阵又是有结合和分配率律的，所以可以把矩阵扔到状态里dp 具体的，我们设$dp_i$为到第$i$位的矩阵情况，那么就是枚举前面的然后转移 转移的过程要一段区间幂的 阅读全文
posted @ 2021-09-26 19:21 275307894a 阅读(35) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end