状压dp 总结

这种dp一般是有很明显的特征的，如n<=20   或有些特殊的log可以缩到20以下的、

这种dp套路也是很明显的，先枚举加入的每一个元素，然后再枚举每一个可能的状态转移，，最后输出对应状态即可

就是有时需要预处理单个的状态，用于递推转移

要注意状态肯定是开在数组里的，所以不可能很大

转移时要转移完全，分阶段的要注意传给i+1

状压dp比一般dp多的就是枚举过程简化了，如果所有的状态信息<2^20就可以对应状压了（但必须是0、1 以确保独特性，不然还是没法转移）

剩下的就是传统dp套路了

注意保持对小数据的敏感度即可