weirdoX

摘要： AGC 023 F - 01 on Tree 从根开始往下顺序不太好处理，于是考虑从下往上。 那么就是从叶子开始，向自己的父亲合并，我们对于一个点，它有若干个儿子，假设其中两个叶子儿子分别为 \(x,y\)，然后考虑谁先合并上来更优？显然是颜色为 \(0\) 的先合并。 然后叶子合并完后每个点会变成 阅读全文

摘要： 先让 \(p\) 除以 \(100\)，相当于给你两个数组 \(p, w\)，然后要选择下标集合 \(S\)，使得： \(p\) 的积乘上 \(w\) 的和最大化。 注意到 \(p_i\) 是整数，并且 \(1\le p_i \le 100\)。 那么容易想按照 \(p_i\) 分类。 然后 \(w 阅读全文