摘要: E - Warp 注意到 $N$ 相比 $M$ 要小得多。 考虑 DP, 令 $dp_{i, j, k}$ 表示一共使用了 $i + j + k$ 次操作,且每种操作的使用次数分别为 $i, j, k$ 的方案数,然后用 std::set 容器快速判断能否转移到下一个状态(下一个点上是否有障碍物), 阅读全文
posted @ 2022-09-06 13:02 _Backl1ght 阅读(155) 评论(0) 推荐(1) 编辑