2019年4月24日
状态压缩入门
摘要： 洛谷P2622 关灯问题II 关灯问题——状态压缩经典 所谓状态压缩 就是将问题可能遇到的每一个状态用一个唯一的二进制数表示 其复杂度一般都是指数级的 这也注定了状压类的题数据规模都不会太大 此题中我们以1表示开灯状态，0表示关灯状态 这样我们可以以一个长度为n的二进制数唯一的表示每个状态 接着就可 阅读全文
posted @ 2019-04-24 16:35 Rain_day 阅读(214) 评论(0) 推荐(0) 编辑