dqw1
dqw1
全部文章
题解
归档
标签
去牛客网
登录
/
注册
dqw1的博客
全部文章
/ 题解
(共1篇)
题解 | #LCT#
H题另一种比较好想的暴力解法 对数组a从小到大排序并去重后,容易证明:将最小数对次小数翻折后整个数组的范围必然会减小。我们设数组a的最小值为x,次小值为y,第三小值为z,即每次操作都让x:=x+2(y-x),用set维护数组a即满足排序去重。需要注意的是,当x和y都与z差值很大的时候,可计算xy的差...
C++
2024-07-26
0
80