摘要:
题目: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,要用快速乘。 代码如下: 阅读全文