hihocoder1170(状压dp)

题意: 小冰的N个机器人兄弟排成一列,每一个机器人有一个颜色。如今小冰想让同一颜色的机器人聚在一块儿,即任意两个同颜色的机器人之间没有其余颜色的的机器人。假设任意相邻的两个机器人能够交换位置,最少须要多少次交换?N<16,颜色种类不超过16种。ios 解法:一个明显的结论是:交换机器人时,相同颜色的机器人不会发生交换(保持他们之间的相对顺序)。即至关于给16种排序颜色。这总共有16!种结果,其dp
相关文章
相关标签/搜索