摘要: 题意 一个人在凑钱,他只有面值从 $l$ 到 $r$ 的硬币,每种都有无限个。问是否可以凑出 $n$ 元钱。 思路 将题意转换为数学式子,能否找到一个数组 $a$,使得: $$ \sum^x_{i=1}a_i(l\le a_i \le r)=n $$ 其中 $x$ 代表数组 $a$ 的长度。 显然, 阅读全文
posted @ 2023-04-23 15:03 changwenxuan 阅读(12) 评论(0) 推荐(0)