290F

「题解」ABC290F Maximum Diameter

没动脑子就 gf 一路写下来了......实际上就是把插板法的 gf 写了一下/zk 首先考虑一下一个 $X$ 合法是什么情况,那就是总和是 $2n-2$ 并且保证 $0<X_i<n$。 证明就考虑贪心构造一下,每个 $1$ 挂在一个 $\geq 2$ 的上面,不断挂使得最后只剩下两个 $1$ 和一 ......
题解 Diameter Maximum 290F ABC
共1篇  :1/1页 首页上一页1下一页尾页