HBC232320[HNOI2015]菜肴制作,图论,拓扑排序,贪心对决题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

n1 场比赛，在一场比赛中，能力值大的人赢，如果相同就由作为裁判的你决定谁赢，输掉的人离开比赛，最后留下来的人是冠军，2 并向下取整，注意：两个道具可以在同一场内使用，对于每个人，问你能否通过任意安排比赛顺序使得他最终胜利，成为冠军，但是为了避免怀疑，冠军必须参加至少。k 场比赛，每个道具最多用一次。

现在有 n n 个人要比赛，第 i i 个人能力值为 a_i a i ​ ，一共进行 n-1 n−1 场比赛。在一场比赛中，能力值大的人赢，如果相同就由作为裁判的你决定谁赢。输掉的人离开比赛，最后留下来的人是冠军。 你还有有两个道具，一个可以让一个人在一场比赛中能力乘 2 2，另一个可以让一个人在一场比赛中能力值除以 2 2 并向下取整。注意：两个道具可以在同一场内使用。对于每个人，问你能否通过任意安排比赛顺序使得他最终胜利，成为冠军。但是为了避免怀疑，冠军必须参加至少 k k 场比赛。每个道具最多用一次。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC232320[HNOI2015]菜肴制作 图论 拓扑排序 贪心对决题解