2018年7月13日
Codeforces - tag::dp 大合集 [占坑 6 / inf]
摘要： Gym 100753J 某国家仅有金币和银币两种货币，起汇率为g，纪念品市场有n个商人和商品，商人结帐只用银币，并且把一堆银币装在袋子里，分为三种类型，分别按向下/向上/四舍五入取整（其中向上的优先使用银币交易），你要用c个金币买尽量多纪念品，输出最多纪念品数 细节较多的二维背包水题，差点没把我气死 阅读全文
posted @ 2018-07-13 16:20 Caturra 阅读(487) 评论(0) 推荐(0)