状压DP常见套路总结

  • 判断一个数有没有相邻的1:(x<<1)&x
  • 判断一个数有没有连续三个相邻的1:(x<<1)&(x<<2)&x
  • 判断两个数在相同位数上有没有同时出现1:x&y

猜你喜欢

转载自blog.csdn.net/Ronaldo7_ZYB/article/details/92711958