2019年9月1日
状压dp
摘要： 因为有道ac自动机+状压dp的题，故开此坑。 状压dp：状态压缩dp（元素数量通常不超过20），借助位运算将状态压缩。 空间复杂度：O(n*n) 上一行的状态为now，下一行的状态为prev，通过枚举上一行所有状态，来更新当前行、当前状态的最优解。 给定n*m矩阵，行列都不超过20，有些格子可选有些 阅读全文
posted @ 2019-09-01 00:04 myrtle 阅读(214) 评论(0) 推荐(0) 编辑