摘要： 题目链接： https://codeforces.com/problemset/problem/1269/D 题目大意： 给定非递增序列构成的杨氏图，问最多能放下多少个 1 * 2 或 2 * 1 的不重叠的矩形。 思路： 采用染色法，将一个矩形分解为一个 黑色格子 + 一个 白色格子。整个杨氏图都 阅读全文