2026年1月26日
洛谷 P9100 [PA 2020] Miny 题解
摘要： 这道题难点在于状态设计。考虑线性 DP，设 \(dp_i\) 为仅考虑前 \(i\) 个地雷且钦定第 \(i\) 个不引爆的方案数。这样设计的好处在于 \(i\) 前面的地雷一定不会引爆 \(i\) 后面的，从而满足无后效性。 注意需要在左右无穷远处各添加一个爆炸半径无穷大的哨兵地雷，下标分别为 \ 阅读全文
posted @ 2026-01-26 22:51 xiaoniu142857 阅读(7) 评论(0) 推荐(0)