2021年4月8日
P273.有线电视网（树上背包）
摘要： 题意： 给出一棵树。 每个叶子有点权，每条边有边权。 问你最多选多少叶子，使得总边权小于等于总点权。 题解： 树上背包。 定义状态$f(i,j,k)$表示子树$i$内选取$j$个叶子仅考虑$i$的前$k$个儿子的最优答案。 这里注意状态的转移的一些细节。 //f(i,j,k)表示在子树i内选择j个用 阅读全文
posted @ 2021-04-08 15:59 zlc0405 阅读(59) 评论(0) 推荐(0) 编辑