noip模拟78(dp待补，扫描线待补)

A. F

签到题，随便写.

B. S

交换次数可以被联想成逆序对.

我们可以回想归并排序的求解过程，发现有序的依旧有序，无序的才会被交换.

本题中类比过来就是，有序的就是那些相同颜色的，也就是相同颜色的不会换位置.

于是可以写出 \(dp_{i,j,k,c}\) 表示 \(R\) 填了 \(i\) 个，\(G\) 填了 \(j\) 个，\(Y\) 填了 \(k\) 个，序列最后的字母是 \(c\) 的最小交换次数.

C. Y

D. O

扫描线，不会写，先鸽了.

标签：有序,noip,待补,交换,次数,扫描线,dp
来源： https://www.cnblogs.com/AaMuXiiiiii/p/15416591.html