ATP 题意:足球锦标赛使用二分的策略,每次淘汰剩下人的一半,并且数据表明:排名相差k(include)之内的运动员,胜负难料,否则排名前的必定战胜排名后的:问给定n(n = 2x, x∈N, n <= 5000),k可能成为冠军的最差排名为多少? 误区:认为可以利用k递推,这样最后一名可是有机会成为冠军的..但是里面有一个限制条件,那就是足球赛的淘汰规则:每次淘汰一半,导致所有的比赛次数为log(n);这就没有给排名后的队员足够的场数来利用排名前的队员打败所有比他等级高的对手,所以这就导致了等…