iefnah06

摘要： URL https://loj.ac/problem/6275 题意 懒得写了。。 解法 考虑状态压缩 DP，用类似最小表示法的东西存最后一列的状态。因为 DP 时还要记连通块的个数，所以复杂度带一个不太好优化的 \(M^2\)。 考虑把每一列的 DP 数组当成多项式的系数，\([x^i ]\) 的 阅读全文