LG CF1215E Marbles

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f[sta]$表示$sta$表示的所有颜色都排列到从 1 开始的相连的一段,最少要多少次设$pre[i][j]$表示所有颜色$i$前面总共有多少个颜色$j$,也就是说要将所有颜色$i$移动到颜色$j$左边要移动多少次即:$\sum[y<x,c[x]=i,c[y]=j]$$sta[i]$表示$sta$表示的第$i$种颜色的状态$f[sta]=\min{f[sta']+\sum_{sta[j]=1,sta[k]=0}pre[j][k]}$……