题解 2673: 蓝桥杯2022年第十三届省赛真题-最少刷题数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

题解2673: 蓝桥杯2022年第十三届省赛真题-最少刷题数(JAVA题解)

解题思路:排序+枚举注意事项:考试时候想得太复杂了。。。用了权值线段树去暴力模拟,果然TLE。本题首先需要对输入按值降序排序,之后可以看做不断将对称轴后的数向前插入,当然,为了节约时间,可以直接插入至对称轴处。为此,我们需要判断插入到对称轴之前才满足条件,