2019年12月13日
2020集训队作业板刷记录（二）
摘要： 继续 ARC096F "传送门" 不会 首先可以转化为每个点的代价是子树里所有代价之和，价值是子树的节点个数，$1$号点可以选任意个，其他点最多选$d$个，求最大价值 先考虑一个贪心，记$w_i$为代价，$v_i$为价值，先把所有点按$w_i\over v_i$降序排序，然后从前往后贪心选。这样贪心 阅读全文
posted @ 2019-12-13 18:13 源曲明 阅读(639) 评论(0) 推荐(1) 编辑