UESTC1013-我的魔法栈-模拟/排列组合

有一个串，有黑色和白色两种元素。一次操作可以把最上面的白色元素变成黑色，同时把这个元素上面的所有元素变成白色。

给你一个30以内的串，计算变成全黑时，元素变化的总和。

我用的方法比较笨，打表处理了1-30个全白串变黑的ans，然后模拟，借助打表的结果计算出答案。

其实，每出现一个白色元素 cnt+=(1<<i+1)-1即可；

 #include <cstdio>
 #include <algorithm>
 #include <cstring>

 using namespace std;

 int T,N;
 char str[];
 int flag;
 long long ans;
 int table[] = {,,,,,,,,,,,,,,,,,,,,,,
                     ,,,,,,,,};
 int main()
 {
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d%s",&N,str);
         ans = ;
         while(true)
         {
             flag = ;
             //printf("str:%s\n",str);
             for(int i=;i<N;i++)
             {
                 if(str[i]=='W')
                 {
                     for(int j=;j<i;j++)
                     {
                         if(str[j] == 'B')
                             ans++;
                         else if(str[j] == 'W')
                             str[j] == 'B';
                     }
                     ans += table[i];

                     str[i] = 'B';
                     ans++;

                     flag = ;
                     break;
                 }
             }

             if(!flag)
             {
                 printf("%lld\n",ans);
                 break;
             }
         }
     }
 }