状压dp

由于有道ac自动机+状压dp的题，故开此坑。html 状压dp：状态压缩dp（元素数量一般不超过20），借助位运算将状态压缩。ios 空间复杂度：O(n*n)c++ 上一行的状态为now，下一行的状态为prev，经过枚举上一行全部状态，来更新当前行、当前状态的最优解。数组   给定n*m矩阵，行列都不超过20，有些格子可选有些不可选，需选出最多格子使得格子之间不相邻（无公共边）ide #inclu

>>阅读原文<<