给定 n n n,存在 2n 2^n 2n 个人站成一排进行比赛,比赛赛制按照类满二叉树进行,即每 2i 2i 2i 和 2i−1 2i - 1 2i−1 两人进行比赛,胜利者进入下一层继续按照相同赛制比赛,直至最终剩余一人。若第 i i i 人获得了 j j j 场比赛的胜利,那么将获得 Ci,j C_{i, j} Ci,j 的奖金。你可以任意安排每场比赛的输赢,以最大化所有人的奖金和,求最大值。
使用您的 gxyz 通用账户