seeding专题

zoj 1153 Tournament Seeding

太纠结了这题 题意: n个人淘汰制比赛,从最厉害到最差水平的人分别编号1~n 定义一场比赛强度为两个比赛者的编号之和,理想强度是尽可能让比赛强度最小,比赛顺序、对手依据此编排。 给出比赛强度m,求m最早可能出现在哪一轮比赛。(最下为第一轮,决赛为上取整logn轮) 方法: 比赛顺序和对手是一定的,按题目要求使比赛强度最小,预处理很重要。 match[i]表示 i 选手初始在第几