摘要：
没有上司的舞会 题目传送门:P1352 没有上司的舞会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目： 思路： 可以学习像区间dp里面，分左右端点dpdp一样，构建二维DP数组，第二维代表有没有连下一个结点，0代表连了下一个结点，1代表没有连，所以我们初始化所有叶子结点的d 阅读全文
摘要：
P1273有线电视网 题目传送门：P1273 有线电视网 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目： 思路：这题其实就是 有依赖的背包+分组背包 意思就是一棵树，边权就是花费，点权就是赚的费用，求包括以根结点为根的子树，使得他连接的用户最多。所以我们构建DP[I][J] 阅读全文