清北学堂dp图论营游记day3
、状态压缩dp:
对于这个我们引入二进制状态压缩,因为任何一个数都可以二进制表示,而其二进制表示上每一位都可以表示当前位置是否有元素,这就构成了状态压缩。
对于这个题,上下行&一下就行。
状压;
判断是否被攻击到:当前直接&,左移一下并&,右移一下并&
位运算的小技巧:
枚举s的子集;
dp的优化:
看着就像单调队列QWQ。
、状态压缩dp:
对于这个我们引入二进制状态压缩,因为任何一个数都可以二进制表示,而其二进制表示上每一位都可以表示当前位置是否有元素,这就构成了状态压缩。
对于这个题,上下行&一下就行。
状压;
判断是否被攻击到:当前直接&,左移一下并&,右移一下并&
位运算的小技巧:
枚举s的子集;
dp的优化:
看着就像单调队列QWQ。