题解:P10027 梦境世界 - Monotonic_Deque

Wait 5 sec.

【摘要】题目。 考虑 DP。由于撤销操作会导致环路,所以不能直接 DP。 我们发现对于撤销操作肯定会回到某一个点,也就是存在一个点,走了若干步再撤回再走。这样就好转移了。 定义 \(G_{i,j,k}\) 代表从 \((i,j)\) 出发,拥有 \(k\) 瓶撤销药,到达终点的方案数。 同时,我们定义 \( 阅读全文