2019年7月15日
洛谷P5020（Noip2018货币系统）
摘要： 本题就是一个贪心+完全背包，很容易想到如果想要用化简会被其他货币凑出的货币，那么就必须从小到大凑（因为大的一定凑不出小的，而小的有可能凑出大的）。所以由此如何判断呢？就写一个完全背包判断（而且不用每新的货币就重新计算，可以从前往后依次计算（减小时间复杂度））。这样判断后若无法凑出就ans++。（好了 阅读全文
posted @ 2019-07-15 10:22 nono_ttaa 阅读(206) 评论(0) 推荐(0)