2017年2月11日
AtCoder Beginner Contest 054 D 完全背包
摘要： D - Mixing Experiment 题意：要合成一种化工物品C，需要特定比率ma:mb的物品A和物品B。现给出n种包，每种包中含有ai克物品A和bi克物品B，且这个包费用ci。问是否能合成物品C，如能合成求最少费用。 tags：一眼能看出是背包，但就是做不出来。。 阅读全文
posted @ 2017-02-11 23:47 v9fly 阅读(273) 评论(0) 推荐(0) 编辑