WRuperD

摘要： 简单题。 首先考虑不考虑 $k$ 这一限制怎么做。 发现但你选完了所有的叶子节点后，后手就没用了，相当于没得选。那你有什么理由不选所有的叶子节点呢？ 因为假设你不选一个叶子节点，那后手是必选的，这样 $b$ 增大， $w$ 减少，总和一定不优。 选完所有的叶子结点后，把节点数补到最优情况即可。 考虑 阅读全文