摘要: 状态压缩算法 状压 DP 这个词语是不陌生的。久而久之,这就让我们产生了一个思维的刻板印象,认为状态压缩总是跟 DP 一起出现的,实则不然。状态压缩,顾名思义,就是对不容易形式化存储(例如一张地图、一种选多个的选择方案等)进行“压缩”存储方式。这里,主要是利用有关 Hash 的思想。Hash 告诉我 阅读全文
posted @ 2025-08-19 07:39 WegestGao 阅读(9) 评论(0) 推荐(0)