2020年12月29日
2020集训队作业选做part2
摘要： ARC 096D Solution 首先不难发现$p_i$构成了一个树形结构，可以转化为每个点的代价是子树里所有点的$m_i$之和，价值是子树的节点个数，$1$号点可以选任意个，其他点最多选$d$个，求最大价值。 先考虑一个贪心，记$w_i$为代价，$v_i$为价值，先把所有点按$\frac$从小到 阅读全文
posted @ 2020-12-29 14:35 关怀他人 阅读(177) 评论(0) 推荐(0)