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