摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2004 求方案数，想到DP； 因为两个站间距离<=p，所以每p个站中所有车一定都会停靠至少一次，借此设计状态为p个站的停靠状态； 状压一下，1表示有车，0表示没有车，每个状态只有k个1； 这样就 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵快速幂，把x和c分开求，最后加上即可； 为防止爆long long，要用快速乘。 代码如下： 阅读全文