状态压缩动态规划

动态规划的状态有时候比较难，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。

    *：一般有个数据 n<16 或者 n<32 这个很可能就是状态DP的标志，因为我们要用一个int的二进制来表示这些状态。要注意好这些数据规模的提示作用。

    *：确定了为状态DP，那么第一步就是预处理，求出每行所有可能的状态了，cnt记录总的状态数，stk[]记录所有的可能状态。

 

最后欢迎大家访问我的个人网站:1024s