题解屠杀
  • 板块P2133 天作之合
  • 楼主Zhou_yu
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/8/18 14:13
  • 上次更新2024/8/18 16:53:56
查看原帖
题解屠杀
901578
Zhou_yu楼主2024/8/18 14:13

rt,不多说先上数据:

123456
132465

逆序对题解:44

搜索/正解:22

可以 HackHack:

szbszb

zyl0128_alpha

Baihua

Composite_Function

SL789

syr1125

乱杀。。。

本人对拍打表了一部分正解(搜索)和伪正解(目前题解里的逆序对)的结果:

枚举顺序表

搜索

逆序对

这两份 597597 个结果中有超过 1515 个不同(没打完所有的 6!=7206!=720 个是因为搜索跑的太慢了把我笔记本卡炸一回)

果然数据是真弱

由此可以看出本题的逆序对做法应该很多是跟风 szbszb 的,并不完全了解原因,望撤下上文的所有题解。另外,对于 szbszb 的这篇题解,本人认为其思路并没有解析到让广大切题者理解,反而使人云里雾里,就算原本此贴是正解,也应撤下。

话说 55 年了就没人想过去找逆序对的茬?

望管理员添加一些 hackhack:here

本人关于本题的逆序对正解正在撰写 QWQ

2024/8/18 14:13
加载中...