状态压缩 用 二进制 表示状态,用 十进制 存储状态。 用位运算筛选出合法状态。 用位运算判断状态转移的条件。 计算时每个类累加上一行的兼容类。 例题 P1896 [SCOI2005] 互不侵犯 P1879 [USACO06NOV] Corn Fields G