学校食堂
题目链接:https://www.luogu.org/problem/P2157
数据范围:略。
题解:
发现$B$特别小,很容易想到状压。
即在$dp$的时候弄出来$f_{(i,j,k)}$表示前$i - 1$个都打完了饭,状态$j$也已经打完饭了,当前打饭的是$i$,上一个打饭的是$i+k$这样能存的下。
转移的话需要枚举状态,但是没必要枚举完全因为毕竟是长度只有$7$。
看见了相邻两个人转移的代价之后,以为可以根据位运算能搞出点什么东西发现啥也搞不动。
我们可以适当地省略一些条件的某些性质来帮助解题。
比如说这个题我们就把运算代价当做是一种方式而已,即可。