首页 > little w and Exchange
开通博客写题解
头像 90nwyn
发表于 2019-07-19 18:31:49
[题目链接](https://ac.nowcoder.com/acm/contest/297/D) ------------ 定义有n张纸币，且存在m，使得这n张纸币可以通过任意组合构成不超过m元的任意值，则n符合 用a[n+1]表示第n+1张纸币的值，当a[n+1] <= 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 耕云种月
发表于 2022-01-16 18:16:21
原题解链接：https://ac.nowcoder.com/discuss/150260 先把所有数字按从小到大排序,然后第一个数字必须是111 ,如果不是111的话首先111就凑不出来。 然后下一个面值可以是111也可以是222 ,但是不可能为333,因为如果是333或者比333还大的话,那么22 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”