【每日一题】8月31日题目精讲
二分+验证:每次需要使得B[i]在单调不减的情况下尽量小。 还可以直接贪心——对于A中的任意一对逆序对,至少要把他两变得一样才行,要用最大差值尽量小的变动变到相同,显然是大的减少一半,小的增大一半,所以求出插值最大的逆序对然后用他们的差值除二(上取整)即可。
活动奖励:
在牛客博客中写出题解,并回复地址
审核通过可获得10-50牛币依据题目难度和题解的内容而定)
本道题目9月7日中午12:00之前写的题解有获得牛币资格~
在牛客博客中写出题解,并回复地址
审核通过可获得10-50牛币依据题目难度和题解的内容而定)
本道题目9月7日中午12:00之前写的题解有获得牛币资格~
相关推荐