状压DP学习笔记（一）

首先，什么是状压。 数组 所谓状压，就是状态压缩。就是将原来须要不少东西来储存的状态存在一个很小的空间内，而且并不影响动态规划的决策和转移。 spa 最简单的例子就是能够将一个地方是否有东西表示成二进制位中的一位。 教程 不少东西均可以用状态的压缩，有时不单单是 DP 。举个最简单的例子， USACO checker 这道题，就有一种方法就是用二进制位来肯定没法放置的位置，实际上本质就是一种状态的

>>阅读原文<<