2019年9月5日
P1273 有线电视网（洛谷）
摘要： 这道题我一开始也是不会，后来看了题解，是分组背包dp问题，然后明白了，下面就说一说思路：（题意自己看吧） 用d(i,j,k)表示以j作为根节点的子树，在前i个子节点中选择k个节点所得到的最大收益，显然这样的定义是将问题转化了， 满足d(i,j,k)>=0最后就能够考虑（j==1，也就是说是最初的大根 阅读全文
posted @ 2019-09-05 19:58 yifei_Wa 阅读(116) 评论(0) 推荐(0) 编辑