,牛能对装备的厌恶度为所有装备中重量的最大值,你作为牛能的好朋友,决定帮助牛能给装备嵌上宝石,使得牛能对装备的厌恶度尽可能的小。
牛能有 {n} n 件装备和 {n} n 颗宝石,第 {i} i 件装备的重量为 a_i a i ,第 {i} i 颗宝石的重量为 b_i b i ,牛能要给每一件装备都嵌上一颗宝石,当牛能给第 {i} i 件装备嵌上第 {j} j 颗宝石后,装备的重量会变为 a_i+b_j a i +b j ,牛能对装备的厌恶度为所有装备中重量的最大值。你作为牛能的好朋友,决定帮助牛能给装备嵌上宝石,使得牛能对装备的厌恶度尽可能的小。
(图片来源网络,侵删)
标签: HBC200181牛能和宝石题解