背包 || NOIP 2018 D1 T2 || Luogu P5020 货币系统
摘要：
题面：P5020 货币系统 题解： 显然要求的货币系统是当前货币系统的子集时答案会更优，于是考虑从当前货币系统中删数 一个大数如果能被其他小数表示出来，它就可以去掉 把数据排个序去个重，然后直接背包 代码： 1 #include<cstdio> 2 #include<cstring> 3 #incl 阅读全文
posted @ 2019-11-06 12:43 AlenaNuna 阅读(187) 评论(0) 推荐(0) 编辑