【题解】 AGC029-A Irreversible operation

传送门

---

定位：思维好题。

考虑无论如何每一个W都会和前面的B在一起交换一次，所以直接求和就好了。

注意long long的使用。

#include<stdio.h>
#include<string.h>
char s[200010];
long long ans,b;
int main(){
    scanf("%s",s);int n=strlen(s);
    for(int i=0;i<n;i++)
        if(s[i]=='B')b++;
        else ans+=b;
    printf("%lld\n",ans);
    return 0;
}

转载于:https://www.cnblogs.com/biscuit46/p/10130082.html