2020年1月25日
洛谷P1273 有限电视网题解
摘要： 本题是树形dp+分组背包问题 根据本题的条件，我们自然可以设计二维dp状态 f[i][j],显然第一维表示的是以i为根节点的树，那么考虑第二维 第二维有两种可能，一种是总价值，一种是总人数，我们可以想到控制价值并不好做，因为价值可以很大，导致数组开不起来，还有就是价值可能为负，所以我们控制第二维是以 阅读全文
posted @ 2020-01-25 17:06 朝暮不思 阅读(179) 评论(0) 推荐(0) 编辑