hihocoder1170（狀壓dp）

題意： 小冰的N個機器人兄弟排成一列，每一個機器人有一個顏色。如今小冰想讓同一顏色的機器人聚在一塊兒，即任意兩個同顏色的機器人之間沒有其餘顏色的的機器人。假設任意相鄰的兩個機器人能夠交換位置，最少須要多少次交換？N<16，顏色種類不超過16種。ios 解法：一個明顯的結論是：交換機器人時，相同顏色的機器人不會發生交換（保持他們之間的相對順序）。即至關於給16種排序顏色。這總共有16！種結果，其dp

>>阅读原文<<