9169
P9169-过河卒
#### 原题链接 [过河卒](https://www.luogu.com.cn/problem/P9169) #### 题目大意 一个 $n\times n$ 的棋盘，上有一黑二红三子，黑棋每次可以从 $(x,y)$ 移动到 $(x-1,y),(x,y-1),(x,y+1)$，红棋每次可以从 $( ......
「解题报告」P9169 [省选联考 2023] 过河卒
挺套路的博弈论，实际上就是 Game on Graph 与 Game on Graph，但是考场上多测没清空挂了。寄。 并且 不过 ABC 那个官方题解好像给的是 $O(m \log n)$ 的做法，放这题是过不去的啦x 首先显然三个棋子压状态大概是 $10^6$ 级别的，多测 $T=10$，那么猜 ......