清北学堂dp图论营游记day3

、状态压缩dp：

对于这个我们引入二进制状态压缩，因为任何一个数都可以二进制表示，而其二进制表示上每一位都可以表示当前位置是否有元素，这就构成了状态压缩。

对于这个题，上下行&一下就行。

状压；

判断是否被攻击到：当前直接&，左移一下并&，右移一下并&

位运算的小技巧：

枚举s的子集；

dp的优化：

看着就像单调队列QWQ。