摘要: $des$有 $X + Y + Z$ 个人,第 $i$ 个人有 $A_i$ 个金币,$B_i$ 个银币,$C_i$ 个铜币。选出 $X$ 个人获得其金币,选出 $Y$ 个人获得其银币,选出 $Z$ 个人获得其铜币,在不重复选某个人的前提下,最大化获得的币的总数。$sol$令 $A_i = A_i - 阅读全文
posted @ 2018-10-15 19:52 xayata 阅读(324) 评论(2) 推荐(0) 编辑
摘要: $des$Berland要举行 $n$ 次锦标赛,第一次只有一个人,之后每一次会新加入一个人。锦标赛中有 $k$ 种运动项目,每个人在这 $k$ 种项目上都有一个能力值,每次会选择任意两个还未被淘汰的人进行某个项目的比赛,能力值高的人胜出,输的人被淘汰,直至只剩下一个人成为冠军。给出每个人每个项目的 阅读全文
posted @ 2018-10-15 16:12 xayata 阅读(312) 评论(0) 推荐(0) 编辑