106c专题

Codeforce 106C(多重背包)

链接:点击打开链接 题意:有两种原料,m种面包,每种面包可以由bi克原料B和ci克原料A组成,能够产生di的价值,也可以只有c0克原料A生产,产生d0的价值,给出第A种原料N克,每种面包自带ai克原料B(只能供当前这种面包使用),问最大产生多少价值 代码: #include <cmath>#include <cstdio>#include <cstring>#include <iost