2024 牛客多校 1

https://ac.nowcoder.com/acm/contest/81596

---

F

DP × 大模拟 √

I

光路可逆 \(\Rightarrow\) 构成环和链

注意一个连通块中可能从不同方向经过一个格子

2 2
/|
/|
1
2 1 above

J

用了 2.5h，我写过最丑陋的代码

不触碰边界容易用前缀和计算
预处理前缀最值，倍增到第一次触碰边界。预处理在边界从第 \(i\) 个操作开始触碰到的下一个边界，倍增到最后一次触碰边界

实现上涉及到很多边界，全都想清楚再写