竞赛
考级
二分查找最小的移动代价: 如果当前元素小于当前最小移动代价(x),那么就可以移动。这就说明了所有≤x的数都可以随意移动,那么一定可以满足题意。 现在考虑>x。>x的数不可移动,所以判断所有>x在原本序列中是否满足题意。
提交答案之后,这里将显示提交结果~