摘要: 状压dp 简介 状压 \(dp\) 就是把每个元素是否存在于一个集合中的情况用一个 二进制数表示,来作为 \(dp\) 的一个阶段,通常我们会利用计算机超快的位运算对这个集合进行操作。 状压 \(dp\) 主要分为以下两类: 1.集合类 2.棋盘类(轮廓线 \(dp\)) 其中,集合类中有一类叫做子 阅读全文
posted @ 2025-11-05 10:13 czh(抽纸盒) 阅读(6) 评论(0) 推荐(0)