摘要：
直接用DP方程直接TLE了，因为数据范围达到了10^9......这题的正解是先用DP方程分别求出在t步走到每一行（列）的可能，再将其相加到一个步数为t的数组中，表示到第t步时，所有行（列）的种数，最后再用一个组合公式，将规定的K步进行分解来求得最后的答案。这题要特别要注意边界条件，还有就是防止溢出。这里用到了一个公式来求组合数 C[i, j] = C[i-1, j] + C[i-1, j-1]。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#define MOD 1000000007us 阅读全文
