状压dp第一弹
互不侵犯King HYSBZ - 1087
很基础的状鸭dp
用二进制枚举出每一行可能出现的总状态:对于同一行内的某一状态x,!(x) & (x << 1)即可以保证King们在一行内不会攻击。而对于每一行的某一状态x和他的下一行的某一状态y, 需要满足!(x & y), !(x & (y << 1)), !((x <&am
原创
2018-10-04 23:51:12 ·
75 阅读 ·
0 评论