给定 NNN 个物品,第 iii 个物品有 Ai, BiA_i,\ B_iAi, Bi 两个属性值。
对于每个物品,我们可以选择其中一种属性值加入到总和 sumsumsum 中(sumsumsum 初始为 000)。
要求至少有 MMM 个物品必须选择第一种属性值 AiA_iAi,问 sumsumsum 能达到的最大值。
微信直接扫码登录
使用经过邮箱注册的账号密码登录