CDOJ 794 Balloon Game

1、我们统计三个量：原来的气球颜色数、可变颜色的空格数、不可变颜色的空格数。

2、首先，如果可变颜色的空格数为0，那么不管怎么放气球，都改变不了奇偶性，如果可变颜色的空格数为1，那么先手必胜，因为他可以任意改变奇偶性。如果可变颜色的空格数大于等于2，那么后手必胜，但是又一个问题，就是不可变颜色的空格数如果为奇数，是可以改变先后手的。也就是说，在可变颜色的空格数大于等于2的情况下，所有空格数如果是奇数，那么必胜，如果是偶数，那么必败。

#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    char s[100010];
 bool b[30];
 int ans=0;
 memset(b,false,sizeof(b));
        scanf("%s",s);
 int len=strlen(s),cnt=0,color=0;
 for(int i=0;i<len;i++){
  if(s[i]=='?') ans++;
  else b[s[i]-'a']=true;
  if(i==0||i==len-1) continue;
  if(s[i]=='?'&&s[i-1]==s[i+1]){
   ans--;
   cnt++;
  }
 }
 for(int i=0;i<26;i++)
  if(b[i]) color++;
 if(ans==0){
                if(color%2==1) printf("Yes\n");
                else printf("No\n");
        }else if(ans==1){
                printf("Yes\n");
        }else{
                if((ans+cnt)%2==0) printf("No\n");
                else printf("Yes\n");
        }
    return 0;
}