摘要: B. 硬币问题 题目描述 有 \(N\) 种硬币,每种都有无限个。求 \([1,m]\) 中有多少种面额是不能被凑出来的。 思路 我们可以先求出不使用 \(w_1\) 凑出来的数,由于之后可以再添加若干个 \(w_1\)。所以对于 \(\bmod w_1\) 同余的数只需看较小的数。这明显就是一个最 阅读全文
posted @ 2024-10-04 19:53 Yaosicheng124 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A. 缩进优化 题目描述 有 \(N\) 行,每行有 \(A_i\) 个空格。你可以选择一个默认 TAB 长度 \(x\)。并用一个 TAB 替换 \(x\) 个空格。求最终需要 TAB 和空格数量之和的最小值。 思路 我们先对值的出现次数做一个前缀和,然后枚举 \(x\)。并枚举 \(x\) 的倍 阅读全文
posted @ 2024-10-04 11:47 Yaosicheng124 阅读(7) 评论(0) 推荐(0) 编辑