Kruskal4668

摘要： Not Alone：唐题。 容易将题意转化为：环上的每一个颜色段长度都 \(\ge 2\)，求最小操作数。 再考虑一个 \(O(n^2\log n)\) 的暴力，定义 \(dp_i\) 表示以 \(i\) 结尾的最小操作数，然后枚举前一个转移点 \(j\)。继续考虑如何计算 \([j + 1, i] 阅读全文