魔王大人的打工日常 (贪心) 2023年“华为”杯广东工业大学第十七届程序设计竞赛

 

 思路:

• 去除无用信息, 
• 贪心发现: 不论数列是怎样的一个排序, 当交换2个数的时候, 一定会有 r-l 的变化,这个变化不管是+1,还是-1, 转化为奇偶性的时候就可以全部当成＋1就彳于了