题解 | 练习赛 Round 149  A.调色题Ⅰ 假设我们将原始颜色编号  从小到大排序，得到序列 ，其中 。 设最终变换后的颜色序列为 。为了使总代价  最小，且满足  互不相同及  的约束，最优策略应保证  的相对顺序与  一致，即 。 对于序列中的每一个位置 ，其最终颜色  必须满足两个限制条件：  。 对于 ，必须满足 。  综上，为了使  尽可能小，我们可以得到递推关系：  最终的最小操作总次数即为：。 时间复杂度：。 void solve() { int n; cin >> n; i64 ans = 0; vector<int> a(n + 1); fo...