摘要： 这几天就顾着看以前的题，不写的码手还是会生疏啊 状态压缩+矩阵乘法 发现在长度为P的区间中符合题意的很有限，所以先压缩完建出图，用矩阵加速转移 为什么有状态压缩大家都要弄个DP上去呢，感觉只有压缩的部分没有DP呀。。 1 #include<cstdio> 2 #include<cstring> 3 阅读全文