BZOJ P1226 [SDOI2009]学校食堂Dining
2017-03-17 14:45
218 查看
状压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)}
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)}
相关文章推荐
- 【BZOJ】【P1226】【SDOI2009】【学校食堂Dining】【状压DP】【题解】
- bzoj 1226: [SDOI2009]学校食堂Dining
- 【bzoj1226】【[SDOI2009]学校食堂Dining】状压dp
- [BZOJ1226][SDOI2009][状态压缩DP]学校食堂Dining
- [BZOJ]1226 [SDOI2009]学校食堂Dining
- BZOJ 1226 [SDOI2009]学校食堂Dining
- 【BZOJ1226】[SDOI2009]学校食堂Dining 状压DP
- BZOJ1226 [SDOI2009]学校食堂Dining 【状压dp】
- 【状压DP】【bzoj 1226】: [SDOI2009]学校食堂Dining
- bzoj 1226: [SDOI2009]学校食堂Dining
- BZOJ 1226 [SDOI2009]学校食堂Dining ——状压DP
- bzoj1226: [SDOI2009]学校食堂Dining
- bzoj 1226 [SDOI2009]学校食堂Dining(状压DP)
- SDOI2009 BZOJ1226 学校食堂dining
- 【bzoj1226】【[SDOI2009]学校食堂Dining】状压dp
- BZOJ1226: [SDOI2009]学校食堂Dining
- BZOJ 1226: [SDOI2009]学校食堂Dining
- BZOJ 1226: [SDOI2009]学校食堂Dining
- [bzoj 1226] [SDOI2009]学校食堂Dining:状态压缩的奥妙
- BZOJ 1226: [SDOI2009]学校食堂Dining [DP 状压]