题解 | 数位染色

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string s; 
    if (!(cin >> s)) return 0;

    int sum = 0;
    vector<int> d;
    d.reserve(s.size());
    for (char c : s) { 
        int x = c - '0';
        d.push_back(x);
        sum += x;
    }

    if (sum % 2) {              // 总和为奇数，无法平分
        cout << "No\n";
        return 0;
    }

    int T = sum / 2;
    vector<char> dp(T + 1, 0);
    dp[0] = 1;
    for (int x : d) {
        for (int j = T; j >= x; --j)
            dp[j] = dp[j] || dp[j - x];
    }

    cout << (dp[T] ? "Yes\n" : "No\n");
    return 0;
}