摘要：题意:一个二进制矩阵是好的，当且仅当所有长度为偶数的矩阵的1的个数为奇数。给定一个n行m列的矩阵a，决定最小要改变的次数，使得这个矩阵变好。 分析:(1 ⇐ n ⇐ m ⇐ 1e6并且n * m ⇐ 1e6)，输入范围的m >= n。我们先考虑长度为2的子矩阵，4个2 * 2的子矩阵可以拼成一个4 阅读全文

摘要：##题目：蒙德里安的梦想## 题意：求把N * M的棋盘分割成若干个1 * 2的长方形，有多少种方案。 例如当N = 2，M = 4时，共有5种方案，当N = 2，M = 3时，共有3种方案 分析： 1.当把所有横着的长方形放置好后，那么竖着的长方形的放置方法是唯一的 2.f[i, j]表示放置第i 阅读全文