敌敌畏58

摘要： 题目 题目 做法 状压DP。 $f[i][j][k]$表示第$i$个数字，$j$表示最后一个数字在$j+k$的位置，然后$k$用二进制表示后面的情况，对于$f[i][j][k]$，设$x$为包括他以内往后$b[i]+1$位第一个没有做菜的位置，然后用$f[i][j][k]$贡献给$f[x]$即可。 阅读全文