#一揽子

一揽子计划

  因为每个人的B值不超过7,所以上一个吃饭的人应该在这个人前面不超过7,后面也不超过7的位置上  状压DP,设f[i][j][k]为前i-1个人都已经吃完饭了,第i到i+7个人的状态为j,最后一个吃饭的人为第i+k个人  然后就可以转移  对于j&1==1,就是说第i个人已经吃了饭了,那么f[i+1][j&g...
代码星球 ·2020-04-14