Pigeon's Blog

$\quad$ 究极傻逼的大模拟题，因为金牌名额数与“至少通过一道题的队伍数”有关，所以存在令一个没切题的队伍切题从而增加金牌数的情况需要讨论，虽然可以分 $n \le 350$ 和 $n \ge 350$ 来讨论，但还是很傻逼，气的我直接不写了。

[D](https://qoj.ac/contest/151

$\quad$ 针对 $\text{rad}(i)$ 的定义入手：

$\quad$ 我们试图把式子中含 $i+r$ 和 $i-r$ 的部分统一成同一个形式： $$2 \times (A_{i+r}-A_{i-r})=2kr+2b\\2 \times (A_{i+r}-A

$\quad$ 注意到一个节点 $x$ 的所有儿子都被定义后就可以被覆盖，换句话说，一个节点被覆盖当且仅当他的所有儿子被定义。那么递归地考虑这个问题，假设一个节点有 $k$ 个儿子，定义以第 $i$ 个儿子为根的子树所需的空间为 $f_i$ ，因为兄弟子树之间互不干扰，所以把每个儿子子树处理完毕后再处理另一棵儿子子树是