摘要: #A. Park Lighting ##题意: 用 1 * 2 的方格去填充 n * m 的格子,可以重叠摆放,至少需要多少个 ##分析: 不重叠的情况下,横着摆与竖着摆的最少数量是一样的,贡献为 $\lfloor \frac{n}{2} * m\rfloor$,对于 1 * n 的格子,需要竖着摆 阅读全文
posted @ 2023-01-10 14:11 347Foricher 阅读(30) 评论(0) 推荐(0)