摘要：
250...500...1000 比赛的时候没思路。倒是想到一种trick，想cha人来着，后来发现房间里没有人提交。。。只想到了预处理出从一个点到另一个点走m步所要用到的情况数，发现dp空间复杂度太高。今天看了一下别人怎么预处理的，我还是太嫩啊。。。dp[dx][dy][m]表示走m步坐标移动了(dx, dy)所有的情况数。记忆化搜索一下。const int MAXN = 55;const int MOD = 1e9+7;int dp[MAXN][MAXN][MAXN];int dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};class Wol. 阅读全文
