2024年2月16日
状压 dp 与 插头 dp
摘要： 矩阵上的 dp： 按格 dp / 轮廓线 dp 设 \(f[i,j,S]\) 表示考虑到第 \(i\) 行第 \(j\) 个格子，轮廓线上所有的格子的状态。 复杂度为 \(\Theta(nm|S|)\)。 按行 dp \(f[i,S]\) 表示选完前 \(i\) 行的合法方案数。 总复杂度为 \(\ 阅读全文
posted @ 2024-02-16 11:57 Starrykiller 阅读(25) 评论(0) 推荐(0)