悬关求原题
  • 板块灌水区
  • 楼主Eason_cyx大愚若智
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/7/19 19:58
  • 上次更新2023/11/3 08:48:17
查看原帖
悬关求原题
741244
Eason_cyx大愚若智楼主2023/7/19 19:58

大胃王比赛

高桥君参加大胃王比赛。比赛由 NN 人组成的团队为基本单位参赛,高桥君的队伍的队员从 1∼N1 \sim N 编号。第 ii 名队员的消化代价为 AiA_i。

比赛有 NN 种不同的食物,第 ii 名队员负责吃第 ii 种食物。第ii 种食物的难吃程度为 FiF_i。 消化代价 xx 的队员吃完难吃程度 yy 的食物需要花费 x×yx \times y 秒。 整个队伍的成绩是 NN 名队员吃完食物花费时间的最大值。

比赛前,高桥君的队伍会进行修行。一次修行可以将一名消化代价大于 00 的队员的消化代价减少 11。由于修行需要消耗庞大的食费,因此最多只能进行 KK 次修行。

通过适当选择每位队员修行的次数,高桥队在比赛中能够获得的最好成绩是多少?

请问这道题目在洛谷有没有原题,还是只是出题人用了个“高桥”的名字而已。

谢谢, 悬 11 关,先到先得。

2023/7/19 19:58
加载中...