2023年11月21日
P1966 [NOIP2013 提高组] 火柴排队
摘要： 原题链接 题解已经讲的足够好了，我想来补充一点我在思考过程中遇到的“小石子”（此处dalao可以跳过） 1.逆序对和线性代数里的逆序数有点不一样，逆序数 是指一段排列中所有逆序对的数量（蒟蒻当时卡在这里好久） 2.每进行一次交换，最多 能消除一个逆序对 所以为了消除所有的逆序对，最少交换次数就等于逆 阅读全文
posted @ 2023-11-21 23:34 纯粹的 阅读(113) 评论(3) 推荐(0)