cf1767d专题

CF1767D Playoff(递推)

Playoff - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - D - Codeforces 读入n,代表有2^n个队伍参加比赛,每次相邻的两个队比赛,字符串中0->分低的胜利,1->分高的胜利路 对于a<b<c<d;字符串是01或者10,可以发现都只有b,c可以赢得比赛,字符串中01的顺序对答案没有影响 1的个数x->使得前[1,2^x)