辗转山河弋流歌

题解：自己看数据范围分析一下就知道了，这题是有多水啊。每次询问记忆化每次修改单点暴力就好代码：#include #include #include #include #define N 705 using namespace std;const int dx[]={0,0,1,-1};const int dy[]={1,-1,0,0};int

题解：记忆化搜索、 f(i,j)f(i,j) 表示猫在 ii 、鼠在 jj 时的期望。 然后显然它是拓扑的，然后先枚举起点n遍bfs算出 f(i,j)f(i,j) 时猫只走一步应该到哪个节点，然后对于 f(i,j)f(i,j) 枚举 kk 表示鼠往哪走，然后 f(totoi,j,j，k)f(to_{to_{i,j},j}，k) 的期望求个平均值就是 f(i,j)f(i,j) 。代码：