摘要：
简单矩阵快速幂。 if(m==1) MOD=10; if(m==2) MOD=100; if(m==3) MOD=1000; if(m==4) MOD=10000; 剩下的就是矩阵快速幂求斐波那契数列第n项取模 #include<cstdio> #include<cstring> #include< 阅读全文
摘要：
矩阵快速幂。 首先得到公式 然后构造矩阵，用矩阵加速 取模函数需要自己写一下，是数论中的取模。 #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespac 阅读全文
摘要：
区间DP。 这题好难想....做区间DP专题的时候，第一题看的就是这题，发现不会然后一直没去做，直到今天专题中其余的题都切完了再看这题...依旧无头绪，还是看了题解....看了也发现好难。。。 #include<cstdio> #include<cstring> #include<cmath> #i 阅读全文
摘要：
区间DP。 区间DP专题做到现在，发现这题思路最难......自己想出来方法正确性应该没问题，但时间复杂度高达26000000..都不敢写了。 最终看了题解，发现真的不在我目前能力范围之内......编码量很少，但思维成分高。。。 首先：dp[i][j]表示把[i,j]空白串刷成t串[i,j]所需的 阅读全文