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 ·
223 阅读 ·
0 评论