摘要：
题面 自出题 挂个 pdf 题面下载 算法 看到交换, 这里有一个套路: 确定最终的形态后, 交换次数即为逆序对个数 我们直接设 \(f_{i, j, k, 0 / 1 / 2}\) 表示 \(3\) 种颜色填到哪里了，最后一个是什么颜色，逆序对数最少是多少 转移分最后一个是什么颜色讨论 关于 \( 阅读全文
摘要：
题面 自出题 挂个 pdf 题面下载 算法 暴力 可能的答案只有 \(O(n^2)\) 个, 考虑每个答案 \(\rm{check}\) 是 \(O(n \log n)\) 的 总时间复杂度 \(O(n ^ 3 \log n)\) /*O(answer * n * logn), 即 O(n^3log 阅读全文