状压dp套路总结

1.建立变量，状态转移数组dp，行内合法状态数组state，记录行内合法状态的某种属性的数组num，记录状态数量的count,原始行数组row，等 2.写判断合法的函数。判断行内合法ok(int sta)，判断两行之间合法fit(int sta1,int sta2),等 3.写main函数：填充row(注意有时会把原图的01代码取反，以方便使用ok函数)，填充state和num，初始化dp的起始值

>>阅读原文<<