随笔分类 -  combinatorics

摘要：题目链接： https://codeforces.com/problemset/problem/1622/D 题目大意： 给定一个只含01的字符串，你可以选择其中一个包含 \(k\) 个 1 的子串，然后对这个子串重新排序，计算可以获得多少个不同的字符串。 思路： 因为符合条件的子串有可能有很多个， 阅读全文

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