10 2024 档案
摘要：打表可知答案为 \(n^2\) 一种几何证明，方法来自于讲评。 考虑把 \(n^2\) 个整点放到坐标系中，满足 \((x, y)(x \le n, y \le n)\)。 现在从原点向每个满足 \((x, y)(x \perp y)\) 的点引出一条射线，显然每个点都会唯一的被一条射线覆盖到，因为
阅读全文
摘要：考虑当 \(q = 0\) 时怎么做。 注意到性质 \(c \le 20\)，因此不妨正难则反，将至少有 \(c\) 个人购买彩色画的方案数转化为总方案数减去不足 \(c\) 人购买彩色画的方案数。 这个是一个类似凑数的 dp，不妨考虑背包。我们有 \(f_{i, j}\) 表示前 \(i\) 人中
阅读全文
