摘要:
题目:http://poj.org/problem?id=3613 题意就是求从起点到终点的一条恰好经过k条边的最短路; floyd+矩阵快速幂,矩阵中的第i行第j列表示从i到j的最短路,矩阵本身代表一个边数状态; 所以矩阵相乘就是floyd算法,两个矩阵相乘就得到它们所代表的边数相加边数的状态矩阵 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1799 数位DP。 1、循环方法 预处理出每个位数上,和为某个数,模某个数余某个数的所有情况; 因为开四维会爆空间,所以省去模数,为此需要固定模数一次一次累加; 余数的转移,以及可以填数的范围都 阅读全文