打成 史 了,\(0+20+0+45\),还有半个月 NOIP 了,怎么还是打这点分呢 ??
>CTH 要看 T4,所以先發出來
比赛链接
A. 暴力操作
二分答案
对于一个数 \(a_i\) 它变成 \(\lfloor \frac{a_i}{x} \rfloor\) 的代价是 $c_x = \forall y\mid x, c_y+c_{\frac {x}{y}} $ 。
调和级数复杂度处理出来每个 \(c_i\),再对 \(c\) 数组取后缀最小值二分答案即可
D. 民主选举
对于一个节点 \(size_x\) 表示以 \(x\) 这个节点为根的子树大小,\(son_x\) 表示和 \(x\) 直接相连的子节点个数
考虑 \(O(qn^2)\) 做法:对于每一个点 \(x\) 若有树上其他点 \(\forall i,\ son_i < size_x - 1\)