摘要: 这几天就顾着看以前的题,不写的码手还是会生疏啊 状态压缩+矩阵乘法 发现在长度为P的区间中符合题意的很有限,所以先压缩完建出图,用矩阵加速转移 为什么有状态压缩大家都要弄个DP上去呢,感觉只有压缩的部分没有DP呀。。 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
posted @ 2016-03-25 21:37 onlyRP 阅读(185) 评论(0) 推荐(0) 编辑