2019年9月13日
P2279 消防局的设立 （树形DP or 贪心）
摘要： （点击此处查看原题） 树形DP写法 看到这个题的要求，很容易相到这是一个树形DP的问题，但是dp数组应该如何设计并转移才是关键 dp[i][0]代表当前结点可以向上覆盖2层，自身一定被覆盖dp[i][1]代表当前结点可以向上覆盖1层，自身一定被覆盖dp[i][2]代表当前结点可以向上覆盖0层，自身一 阅读全文
posted @ 2019-09-13 08:47 winter-bamboo 阅读(207) 评论(0) 推荐(0) 编辑