状态压缩

题单介绍

rt COGS3113 COGS3186 P5005 一份用来参考的 check ```cpp bool judge(int a,int b,int c){ if(((a<<1)&c)&(~(b&(b<<1))))return 0; if(((a>>1)&c)&(~(b&(b>>1))))return 0; if(((a<<2)&b)&(~((a&b)<<1)))return 0; if(((a>>2)&b)&(~((a&b)>>1)))return 0; return 1; } ```

题目列表

  • 吃奶酪
  • 关灯问题 II
  • [SCOI2005] 互不侵犯
  • [USACO06NOV] Corn Fields G
  • [NOI2001] 炮兵阵地
  • [POI 2004] PRZ
  • 最短 Hamilton 路径
  • [NOIP 2017 提高组] 宝藏
  • Mondriaan's Dream / 蒙德里安的梦想
  • [NOIP 2016 提高组] 愤怒的小鸟
  • 花园
  • A Simple Task
  • yyy loves Maths VII
  • [USACO13NOV] No Change G
  • 灰化肥,会挥发
  • 中国象棋 - 摆上马
  • Eat the Trees
  • [HAOI2008] 硬币购物
  • [ARC171D] Rolling Hash
  • マス目
  • [ABC432F] Candy Redistribution
  • Make It Ascending
  • [PA 2019] Desant