摘要:
题目链接 阅读全文
posted @ 2021-11-03 20:28
Themaxmaxmax
阅读(22)
评论(0)
推荐(0)
摘要:
题目链接 考虑将点对拆成三类: \(a\) 序列之间的点对 \(b\) 序列之间的点对 \(a\) 序列与 \(b\) 序列之间的点对 对于第一类点对,其逆序对数是唯一确定的,对于第二类点对我们直接将其排序后可以逆序对数达到下界 \(0\) ,因此要最小化的即第三类点对。 将序列 \(b\) 排序, 阅读全文
posted @ 2021-11-03 14:58
Themaxmaxmax
阅读(41)
评论(0)
推荐(0)

浙公网安备 33010602011771号