2019年8月18日
洛谷 P2279 [HNOI2003]消防局的设立
摘要： 题意 给出一个树，一个消防站能够覆盖与他距离小于2的点。 求覆盖整个树需要多少个消防站。 分析 有贪心思路和动规思路，这篇题解使用动规。 所以按照树形DP的常规套路，我们把一棵子树的状态作为一个划分状态的标准。但是一个子树可能还可以向外覆盖点，也有可能有几个点没覆盖。 由于覆盖半径是2，对于一棵子树 阅读全文
posted @ 2019-08-18 13:30 _wkjzyc 阅读(103) 评论(0) 推荐(0) 编辑