题解：P17224 [Math×Girl²] 搬家

nbhs23a28 · 2026-08-10 18:19:34 · 题解

简单题。由于题目的权值限制，显然正确策略是贪心地从前往后能取就取。分 case 讨论：

• 只取 1：前 m-1 个必定是 1，后面任意（减去与上面 case 交集即全是 1 又全取完）；
• 全取完（不全是 1）：所有可能的 1\le x\le m-n，n 选 x 个 2 方案数；