ACWING周赛题目卡牌 递归

• 题目描述

  -

• 思路：

  • 这个题的思路是递推
  • f[i]代表的含义是前i个序列全部变成红色的操作轮数
  • 我认为这题的难点是我们要理解清楚题目的含义，也就是当前序列中只有遍历到蓝色棋子才考虑操作轮数的问题，因为遍历到红色棋子时，会直接在第一步跳过，不算操作轮数。
  • 

• 代码

  • #include<iostream>
    #include<algorithm>
    #include<cstring>
    #include<cstdio>
    
    using namespace std;
    
    typedef long long LL;
    
    const int N = 55;
    int n;
    LL f[N];
    
    int main(){
        
        cin >> n;
        string str;
        cin >> str;
    
        for(int i = 1 ; i <= n ; i++){
            f[i] = 2 * f[i-1] + 1;
        }
        
        LL res = 0;
        
        for(int i = 1 ; i <=n ; i++){
            if(str[i-1] == 'B'){
                res += 1 + f[i-1];
            }
        }
        return 0;
        
    }