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