然而并不是
by λᴉʍ @ 2017-09-15 22:27:01
总感觉你说的很对，但有数据可以hack吧？
by λᴉʍ @ 2017-09-15 22:29:03
是任意两个数啊。。。
by λᴉʍ @ 2017-09-15 22:31:01
随便hack
1000 2 3 4 5 6 ... 999 1
输出1，你WA了
by λᴉʍ @ 2017-09-15 22:32:34
P1908逆序对
猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。
原题中允许任意2个数啊
而且我P1908也过了，数据范围也改了 @[XZZ\_\_233](/space/show?uid=23118)
by 北海_Beihai @ 2017-09-15 22:34:43
哦
by 北海_Beihai @ 2017-09-15 22:35:02
@[大神犇](/space/show?uid=25279) 。。。
by λᴉʍ @ 2017-09-15 22:36:38
逆序对对于这道题来说应该要改成只能修改相邻两个数的情况..
当只能交换相邻的数的时候才是逆序对..(不懂就去看看冒泡排序求逆序对的原理)..
by Alextokc @ 2017-09-19 19:51:53
相邻的交换才是逆序对啊。。。这个是任意的呐
by MloVtry @ 2017-09-21 20:54:50