BZOJ P1226 [SDOI2009]学校食堂Dining

状压DP

f[i][j][k]表示i-1个人都领完了,i之后的8个人的状态为j,上一个为与i距离k的人时的最少用时

以下是状转

1.dp[i+1,j,S>>1]=min{dp[i+1,j,S>>1],dp[i,j,S]}

2.d.p[i,Bk,S+{k}]=min{dp[i,Bk,S+{k}]=,dp[i,j,S]+cost(Bk,j)}