Skip to content

状压 DP

Published: at 04:06

状态压缩

  1. 二进制 表示状态,用 十进制 存储状态。
  2. 用位运算筛选出合法状态。
  3. 用位运算判断状态转移的条件。
  4. 计算时每个类累加上一行的兼容类。

例题

P1896 [SCOI2005] 互不侵犯

P1879 [USACO06NOV] Corn Fields G