Upgrading Technology(2019牛客暑期多校训练营(第六场)J,预处理 + 枚举)
一.题目链接:
Upgrading Technology
二.题目大意:
有 n 件物品,每个物品都有 m 个等级.
当物品 i 从等级 j - 1 升级到时 j 时,需花费 c[i][j].
当所有物品都超过 j级时,将会获得 d[j].
三.分析:
枚举最低等级,根据贪心的原则,第 i 件物品应取大于等于 j 等级的最大收益.
但由于最低等级为 j,所以应该减去最低的收益...
原创
2019-08-05 09:52:28 ·
234 阅读 ·
0 评论