摘要：
Description 给定一个01矩阵，求出最大的正方形子矩阵和最大长方形子矩阵，并保证取出的矩阵中的元素都为0/1 Solution 为了使题目变成上述表述的形式，我们首先将读入的矩阵的部分元素xor1，使其变成一般形式 之后，这道题变成了两道题的合体：洛谷P2701巨大的牛棚与P4147玉蟾宫 阅读全文
摘要：
Description 给定一个棋盘， 在棋盘上放入m个炮，使得炮两两之间不能攻击，求出方案数。 Solution 考虑设计一个dp，定义f[i][j][k]表示前i行、有j列放了一个炮、有k列放了两个炮的方案数。 有一个显然的结论：如果方案合法，那么任何一行（列）的炮的数量最多为2。 然后我们思考 阅读全文