2021年3月15日
树形DP——P1273 有线电视网
摘要： 树形DP——P1273 有线电视网 这道题和之前的那个一样是分组背包。我发现分组背包的套路都是这样省的: 一般这个题目的dp[ i ][ j ]的意思是以 i 这个节点为根的子树，容纳 j 个***东西所获得的最大价值。 上面的temp是u这个节点的下面的最大子树返回的 那个***的东西的数量（就是 阅读全文
posted @ 2021-03-15 21:19 斌斌翻水水 阅读(40) 评论(0) 推荐(0)