rt,不多说先上数据:
123456
132465
逆序对题解:4
搜索/正解:2
可以 Hack:
szbszb
zyl0128_alpha
Baihua
Composite_Function
SL789
syr1125
乱杀。。。
本人对拍打表了一部分正解(搜索)和伪正解(目前题解里的逆序对)的结果:
枚举顺序表
搜索
逆序对
这两份 597 个结果中有超过 15 个不同(没打完所有的 6!=720 个是因为搜索跑的太慢了把我笔记本卡炸一回)
果然数据是真弱
由此可以看出本题的逆序对做法应该很多是跟风 szbszb 的,并不完全了解原因,望撤下上文的所有题解。另外,对于 szbszb 的这篇题解,本人认为其思路并没有解析到让广大切题者理解,反而使人云里雾里,就算原本此贴是正解,也应撤下。
话说 5 年了就没人想过去找逆序对的茬?
望管理员添加一些 hack:here
本人关于本题的逆序对正解正在撰写 QWQ