探险队共有 n 位探险家候选,每位探险家都拥有 m 项技能。现在需要从中挑选恰好 k 位探险家组成探险队。队伍每项技能的最终等级,定义为这 k 位成员在该项技能上的最高等级。队伍的整体生存能力取决于所有 m 项技能等级中的最小值。目标是选择探险家使队伍的整体生存能力最大化,请输出这个最大值。
求最大值容易想到二分答案,将大于mid的看作1,其他看作0,如果不超过k个人或起来为(1<<m)-1,那么说明当前的mid满足条件
你正在组建一支探险队,准备前往神秘遗迹。共有 n 位探险家候选,每位探险家都拥有 m 项关键技能(如体能、攀岩、潜水等),每项技能用一个整数等级表示。
你需要从中挑选恰好 k 位探险家组成队伍。队伍每项技能的最终等级,定义为这 k 位成员在该项技能上的最高等级。而整支队伍的“整体生存能力”则取决于所有 m 项技能等级中的最小值(短板效应)。
请问,如何选取这 k 位探险家,能让队伍的整体生存能力达到最大?请输出这个最大值。
数据范围与约束
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册