2019年5月2日
[Luogu P1658] 购物
摘要： 题目链接 这道题的主要思想是贪心。 题目的要求用几个硬币将1~x的数都能够凑出的最少硬币个数。这里注意一下是都凑出而不是同时凑出。 先讨论什么时候无解。所有的自然数都可以用1堆砌而成。换而言之只要有1这个流氓在就可以凑齐。没有1就凑不出来1。 我们用一个数num表示我们目前凑完了sum这个数，准备凑 阅读全文
posted @ 2019-05-02 14:58 clockwhite 阅读(112) 评论(0) 推荐(0) 编辑