2022年5月16日
[SCOI2012]喵星人的入侵
摘要： （思路大量参考 DP 带师 UM 的博客） 一个能直接把人干劝退的插头 DP 。。 Description 给定一个 \(n * m\) 图，有一个起点和终点和一些空地，你需要在空地上放置一些障碍和不超过 k 个炮台（均不可经过），使得： 起点和终点仍连通，可以存在多条路径； 每经过一个点（起终也算 阅读全文
posted @ 2022-05-16 20:16 Illusory_dimes 阅读(116) 评论(0) 推荐(0)