自动搬运

查看原文

来自洛谷，原作者为

	kkksc03 洛谷吉祥物 DA✩ZE

搬运于2025-08-24 21:51:41，当前版本为作者最后更新于2017-04-16 03:17:04，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

70分做法：枚举每个学校顺序，暴力。

100分：状压dp。从队列头到尾DP，

状态：f[i]表示i状态下最小的出列（不一致）的个数。

比如f[1101]表示从头到位为1/3/4乐队的偶像的最小出列个数。

$ f[i]=min(f[i\ xor\ 2^j]+num[j]-(sum[length][j]-sum[length-num[j]][j]));$

j表示团队编号，sum表示某种团队的前缀和，length表示到此已经排到的长度。