D. Playoff

题：题
题意分析：找出在一个排列当中的，能获得锦标赛胜利的数值能力，会给出每场比赛的要求，其中’1’表示数值大的获胜，'0’表示数值小的获胜
这个题可以暴力建树熟悉一下题目，当熟悉完了之后就会发现暴力搜索的复杂度是$2^{18}$，乐。但是在暴力的时候就会发现不对，你可以直接判断出一个上下界，比如说，最后赢得只有一个人，然后从后往前推，如果是’1’说明应该至少有一个人比现在这个能力小，如果是‘0’说明至少有一个人比现在这个能力大。
代码：

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
ll pow1(ll a)
{
	ll sum = 1;
	ll base = 2;
	while (a)
	{
		if(a%2==1)
		   sum = sum * base;
		base = base * base;
		a = a >> 1;
	}
	return sum;
}
int main(void)
{
	int n;
	scanf_s("%d", &n);
	char p[20];
	scanf_s("%s", p,sizeof(p));
	int len = strlen(p);
	ll cur = 1;
	ll higher = 0;
	ll lower = 0;
	for (int i = len - 1; i >= 0; i--)
	{
		if (p[i] == '1')
		{
			higher *= 2;
			higher++;
		}
		else
		{
			lower *= 2;
			lower++;
		}
	}
	for (ll i = higher + 1; i <= pow1(n) - lower; i++)
	{
		printf("%lld ", i);
	}
}