标题被云落姐姐薄纱了

邦邦的大合唱站队

一眼状压，但这个顺序好难弄

设 $f_i$ 表示状态为 $i$ 的最小出列数

顺序？

可以钦定 $j$ 为末尾的团

$f_i=min(f_{i-(1<<j)}+nu{m}_j-(s_{r,j}-s_{l-1,j})$

num 是 $j$ 的总数，$(s_{r,j}-s_{l-1,j})$ 是这一段 $j$ 的个数

但，我把这个区间的其他点挑出来，却没有把别的区间的 $j$ 挑出来

dp题不要多想 只看出列不看交换

我们后续的 dp 中 $j$ 早晚是要出列的

学校食堂

状压，但这玩意跟前后都有关系……

想办法跟前面联系上

我们只关心他的上一个选的和超不超 b

设 $f_{i,s,k}$ 表示 1- $i-1$ 已经选了，后八个包括它吃饭的状态为 $s$，与前一个吃饭的人的距离

当此时 $i$ 已经吃过了，后面的人再怎么插当 $i$ 都不会生气

$f_{i+1,st>>1,k-1}=f_{i,st,k}$

没吃

枚举 $lx$ 表示插当的人

$f_{i,st|(1<<lx),lx}=f_{i,st,k}+time(i+k,i+lx)$

边界就是不能超过 $b$