官方题解 | #数位染色#

难度：2星

我们定义每一位染成红色为 1 ，没染色为 0 ，于是就构成了一个不超过18位的二进制数，每个不同的数对应了唯一一个结果。

枚举所有结果，计算是否存在一个方案，其中染色之和为所有数位之和的一半即可。

#include<bits/stdc++.h> using namespace std; #define ll long long int a[22]; int main(){
    ll x; cin>>x; int i,j=0,ss=0,k; while(x){
        ss+=a[j++]=x%10,x/=10;
    } for(i=0;i<1<<j;i++){ int p=i; int sum=0; for(k=0;k<j;k++){
            sum+=p%2*a[k];
            p/=2;
        } if(sum*2==ss){cout<<"Yes\n";return 0;}
    } cout<<"No";
}