Dominant
CF1009F Dominant Indices
题意 给定一棵树,求每一棵子树内距离跟最小的节点数最多的深度。 \(n \le 1e6\) Sol dsu 板子。 我们先考虑那个 \(n ^ 2\) 的 dp。 对于每一个节点 \(x\),用 \(f_i\) 表示当前在 \(x\) 子树内深度为 \(i\) 的节点有多少个。 求最大值用一个变量 ......
Codeforces Round 677 (Div. 3) C. Dominant Piranha
有 \(n\) 只水虎鱼在水族馆,大小为 \(a_1, a_2, \cdots, a_n\) 。 一只水虎鱼被称为是主导的,当它可以吃掉水族馆中其他所有水虎鱼。其他水虎鱼不会有任何行动。 一只水虎鱼只可以吃掉当前与它相邻并且体型严格比它小的水虎鱼。当大小为 \(x\) 的水虎鱼吃掉大小为 \(y\) ......