Miya555

摘要： "此刻发生的所有事，都是你过去选择的结果。" 最近打模拟赛在状压dp上总是没有一点思路。来重学一遍。 状态压缩：通过一串 01 码来清晰地表示一个集合的状态。同时，在确定了最低位的前提下，一串 01 码与一个二进制数一一对应。 其本质上是进行了两次操作： 给这个集合的每个状态一个编号。 通过这个编号 阅读全文