045D

# [AGC045D] Lamps and Buttons 题解 首先，由于排列生成随机，所以最优决策就是不决策（反正你也不知道），也就是，让 Snuke 从左往右依次按。 那么，什么情况下 Snuke 会输呢？我们可以把每个 $p_i$ 向 $i$ 连边，我们发现，如果灭着的灯里面存在自环，也就是 ......

https://atcoder.jp/contests/abc045/tasks/arc061_b ``` // https://atcoder.jp/contests/abc045/tasks/arc061_b // 注意到每个格子染色仅能影响到周围范围的格子, 因而对N个染色点进行枚举 // 为 ......