- 博客(5)
- 收藏
- 关注
原创 P1658 购物
你就要去购物了,现在你手上有 NN 种不同面值的硬币,每种硬币有无限多个。为了方便购物,你希望带尽量少的硬币,但要能组合出 11 到 XX 之间的任意值。对于 100\%100% 的数据,满足 N \le 10N≤10,X \le 10^3X≤103。对于 30\%30% 的数据,满足 N \le 3N≤3,X \le 20X≤20;第一行两个数 X, NX,N,以下 NN 个数,表示每种硬币的面值。最少需要携带的硬币个数,如果无解输出。
2023-05-03 15:25:01 116 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人