清北学堂dp图论营游记day3

、状态压缩dp：

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

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

状压；

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

 位运算的小技巧：

枚举s的子集；

dp的优化：

看着就像单调队列QWQ。

 

标签：状态,二进制,一下,压缩,day3,上下行,清北,dp
来源： https://www.cnblogs.com/lbssxz/p/11323061.html