摘要：（思路大量参考 DP 带师 UM 的博客） 一个能直接把人干劝退的插头 DP 。。 Description 给定一个 \(n * m\) 图，有一个起点和终点和一些空地，你需要在空地上放置一些障碍和不超过 k 个炮台（均不可经过），使得： 起点和终点仍连通，可以存在多条路径； 每经过一个点（起终也算 阅读全文

摘要：前话：这可能是我做的所有题中时间跨度最大的题了，5.4-5.13，因为中间停竞赛了（ Description 给定一个 \(n*m\) 的地图，每个地方可能是平地，障碍物，出口，入口，神器或未知。现在你要求有多少种地图，使得它满足： 入口，出口和神器均出现一次且不在同一个格子里； 上述三者两两四联通 阅读全文

摘要：复盘 \(\color{black}{{\rm P}}\color{red}{{\rm YB}}\) 讲的插头 DP ，写篇题解来祸害社会。 （然而这道题和插头 DP 的关系并不是很大） Description 给定 \(n\) 和 \(k\) ，一棵有 \(n\) 个点的图，两个点之间存在边当且仅 阅读全文