2023年11月20日
P8613 [蓝桥杯 2014 省 B] 小朋友排队
摘要： 因为相邻两个数字交换，每次只能减少一个逆序对数量，所以这道题最终的交换次数就等于原序列当中逆序对的数量。 但是因为每个数字的交换代价会随着交换次数而增加，所以虽然我们知道Σ数字交换次数 = 逆序对数量，我们也不能按照传统的逆序对数量统计方式直接计算，这样子会导致我们只知道最终的交换次数，但不知道每个 阅读全文
posted @ 2023-11-20 23:24 Gold_stein 阅读(2) 评论(0) 推荐(0) 编辑