2018年11月4日
【题解】洛谷P1273 有线电视网（树上分组背包）
摘要： 次元传送门：洛谷P1273 思路 一开始想的是普通树形DP 但是好像实现不大好 观摩了一下题解 是树上分组背包 设f[i][j]为以i为根的子树中取j个客户得到的总价值 我们可以以i为根有j组 在每一组中分别又取1个，2个，3个......n个客户 化为背包思想即 j为一共有j组 背包容量为每组的客 阅读全文
posted @ 2018-11-04 00:41 Nanchtiy 阅读(189) 评论(0) 推荐(0)