codeforces 549C Happy Line
传送门
题意:
一行数字可以前后交换,交换后,之前在前面的数字+1,之前在后面的数字-1,问是否可以将这一行数字通过交换使得得到一行单调上升的数字
题解:
可以发现交换前后数字都只改变1
不妨将数字的下标考虑进来,先不考虑1,直接交换
,可以发现我们交换后再减去下标就是上面的式子
所以原来的1就可以等价为直接交换
考虑到这样一个事实我们先给再排序后由于整体单增再减,也是单增的,...
原创
2019-11-16 17:13:04 ·
246 阅读 ·
0 评论