摘要：
比赛现场非常遗憾地没能成功AK的一题，当时最后一个小时已经想到做法，但是交给队友化简公式的时候我竟然非常sb的给错参数了=。=。。。尽管没AK也是冠军但是还是很遗憾啊，算了当给final攒rp吧！！ 题意非常简单，给1、5、100、5000、10000五种硬币，每种数量无限，现在有总价值为n的钱，问如果全部兑换成硬币的话有多少种兑换方案？两个方案如果某一种硬币兑换数量不一样即可以视为不同方案。其中n<=10^18 如果n比较小的时候这显然可以用背包dp来处理，但是这里n非常大，所以应该利用硬币价值成倍数的特殊条件来设计更快的算法。算法一：dp。这个是出题者教我的做法，时间复杂度为O（lo 阅读全文
