其他分享
首页 > 其他分享> > 清北学堂dp图论营游记day3

清北学堂dp图论营游记day3

作者:互联网

、状态压缩dp:

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

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

状压

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

 位运算的小技巧:

枚举s的子集;

dp的优化:

看着就像单调队列QWQ。

 

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