清北学堂dp图论营游记day3

、状态压缩dp:

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

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

状压

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

 位运算的小技巧:

枚举s的子集;

dp的优化:

看着就像单调队列QWQ。

 

posted @ 2019-08-08 18:46  李白莘莘学子  阅读(137)  评论(0编辑  收藏  举报