标签: 状压DP

1 篇文章

[Luogu]P3694 邦邦的大合唱战队
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/lp3694/题意题目传送门$N$ 个人,分别属于 $M$ 个组,要求同组的人站在一起。 每个人可以出队,出队后留出空位,出队后的人可以在任意空位归队。求最少出队人数。解法看到 $M$ 的数据范围极小,…