摘要: 给定以 \(1\) 为根的 \(n\) 个节点的一棵树,每个节点上有 \(a_i\) 个人,每个人可以选择往任意子节点走,直到走到叶子节点为止,问最后人最多的叶子节点最少有多少人。 最少的最多嘛!那就二分!很容易想到验证的方法,因为一个点可以到下面任意一个叶子,所以记录一下下面叶子最多能容纳的和就可 阅读全文
posted @ 2021-08-10 11:24 Acfboy 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 这题要是场切可改命了啊! 太可惜了,如此接近正解。 给定 \(n\) 行无限长的 01 串,求最少删除几个满足相邻的上下有连续 \(1\),输出方案。 死就死在这个输出方案上。 看到题先考虑 dp,\(f_i\) 是到 \(i\) 的答案。 得到方程 \(f_i = \min \{f_j + i - 阅读全文
posted @ 2021-08-10 10:09 Acfboy 阅读(96) 评论(0) 推荐(0) 编辑