随笔分类 - dp
摘要:题意:背包问题,每个物品有价值和所谓的重要度,以及可以是其他物品的附件,只有购买了主件才能购买附件,.求有n元买m件以内的物品的最大价值和重要度乘积的和.其中一个主件的附件数比较少,最多只有2个附件. 分析:数据范围比较小,最多只有2个附件直接分组背包,m件是典型二维费用背包,注意枚举顺序是先分组再
阅读全文
摘要:题目: In Frobnia, a far away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a tr
阅读全文

浙公网安备 33010602011771号