摘要： 每个长度为p的区间都必须出现k次1，数据又很小，我们使用状压。 dp[i][j]->dp[i+1][j'],dp[i][j]表示当前考虑到了第i个车站，包括第i个其后的p个的状态（有车停或没车停），其中j'为j中某一个车动一次到达的状态，为了防止复杂度爆炸，先dfs求一遍有用的状态。 然后矩阵转移。 阅读全文

摘要： cdqppt地址：https://wenku.baidu.com/view/a2bf4ad9ad51f01dc281f1df.html； 代码实现参考的http://blog.csdn.net/u014609452/article/details/51447533； 这个代码实现还是很妙的，为了快速 阅读全文