离散+二分
解题思路:求t1->t2天内,v1->v2一共有多少条的路径。
就是要用到离散数学的可达矩阵的n次幂各元素的值就是经过n条路可以到达该点。
所以说这道题说白了就是叫你求 A^t1+a^(t1+1)+……A^(t2),
输出v1,v2该元素的值模2008(注意负数的处理).所以就是要用到矩阵降幂+二分求和。
离散+二分
解题思路:求t1->t2天内,v1->v2一共有多少条的路径。
就是要用到离散数学的可达矩阵的n次幂各元素的值就是经过n条路可以到达该点。
所以说这道题说白了就是叫你求 A^t1+a^(t1+1)+……A^(t2),
输出v1,v2该元素的值模2008(注意负数的处理).所以就是要用到矩阵降幂+二分求和。
转载于:https://www.cnblogs.com/zhaozhe/archive/2011/08/13/2137478.html