摘要: 现代信息学以CCF的“Of the membership.”为嚆矢。滥觞于数学与珂学的期望正失去它们的借鉴意义。但面对看似无垠的未来天空,我想循CCF“By the membership.”好过过早地振翮。 我们怀揣热忱的灵魂天然被赋予对超越性的追求,不屑于古旧坐标的约束,钟情于在别处的芬芳。但当这 阅读全文
posted @ 2020-08-13 15:25 UnyieldingTrilobite 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 传送门 总体思路 首先那个乘以 \(l_i\) 显然不好处理,我们可以简单转化一下问题把它规避掉: 给定一棵树,根节点为 1。 每个点有一个点权 \(c_i\)。 对于每个点,求以该点为根的子树内最多能取多少个点,使得这些点的点权和不超过一个给定常数 \(m\)。 (最后的答案就是每个点的答案乘上该 阅读全文
posted @ 2020-08-13 12:13 UnyieldingTrilobite 阅读(130) 评论(4) 推荐(0) 编辑