lwiwi

摘要： 传送门 我们发现，若从上往下遍历矩阵会涉及到一些类似删除的操作，这是难以维护的 所以可以从下往上，也就是从高度低往高度高遍历，这样变成添加操作维护起来是便捷的 根据乘法原理，最终答案为所有连通块方案数的乘积。考虑一个连通块的方案数怎么计算，若一个连通块只占据某一行，那么方案数为\(2\)，即选或不选 阅读全文