2019年9月16日
洛谷 P2279 树形dp
摘要： 题目链接 题目大意：给定一棵树，设一个关键节点可以覆盖半径为2的范围，问要覆盖整棵树要至少几个关键节点。 这道题可以用贪心或者树形dp解决。因为最近我深感自己dp能力太弱，所有练练dp。 状态设计： f[p,0]代表将p的祖父覆盖需要的最少关键点数量 f[p,1]代表将p的父亲覆盖需要的最少数量 f 阅读全文
posted @ 2019-09-16 15:02 BakaCirno 阅读(185) 评论(0) 推荐(0) 编辑