摘要: (一道Div2E不会,我太难了) 题意: 给你一个长度为$n$的颜色序列$A$,每次操作可以选择两个相邻元素交换,求把序列交换成“相同颜色挨在一起”所需的最少操作数。 按颜色排序:设颜色$col$在序列中出现的最左处为$l$,最右处为$r$,则$A_{l},\cdots , A_{r}=col$ $ 阅读全文
posted @ 2019-09-18 20:07 Fugtemypt 阅读(394) 评论(0) 推荐(0) 编辑