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