狀壓DP學習筆記（一）

首先，什麼是狀壓。 數組 所謂狀壓，就是狀態壓縮。就是將原來須要不少東西來儲存的狀態存在一個很小的空間內，而且並不影響動態規劃的決策和轉移。 spa 最簡單的例子就是能夠將一個地方是否有東西表示成二進制位中的一位。 教程 不少東西均可以用狀態的壓縮，有時不單單是 DP 。舉個最簡單的例子， USACO checker 這道題，就有一種方法就是用二進制位來肯定沒法放置的位置，實際上本質就是一種狀態的

>>阅读原文<<