标签：style   题目   个人   16px   状压dp   ble   org   运算   bsp   

学校食堂

题目链接：https://www.luogu.org/problem/P2157

数据范围：略。

题解：

发现$B$特别小，很容易想到状压。

即在$dp$的时候弄出来$f_{(i,j,k)}$表示前$i - 1$个都打完了饭，状态$j$也已经打完饭了，当前打饭的是$i$，上一个打饭的是$i+k$这样能存的下。

转移的话需要枚举状态，但是没必要枚举完全因为毕竟是长度只有$7$。

看见了相邻两个人转移的代价之后，以为可以根据位运算能搞出点什么东西发现啥也搞不动。

我们可以适当地省略一些条件的某些性质来帮助解题。

比如说这个题我们就把运算代价当做是一种方式而已，即可。

[LuoguP2157][SDOI2009]学校食堂_状压dp

标签：style   题目   个人   16px   状压dp   ble   org   运算   bsp   

原文地址：https://www.cnblogs.com/ShuraK/p/11680249.html