提出 a91fa145-8084-4b2f-a906-8107df5ab4a5

コード

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

int main() {
    int N;
    cin >> N;
    vector<long long> A(N);
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }

    vector<long long> B(N + 1, 0);
    for (int i = 0; i < N; i++) {
        B[i + 1] = B[i] ^ A[i];
    }

    auto G = [&](int l, int n) {
        return B[n + 1] ^ B[l];
    };

    const long long I = 1LL << 60;
    vector<vector<long long> > dp(N, vector<long long>(N, 0));

    for (int i = 2; i <= N; i++) {
        for (int l = 0; l + i - 1 < N; l++) {
            int n = l + i - 1;
            long long b = I;
            for (int k = l; k < n; k++) {
                long long a = G(l, k);
                long long b = G(k + 1, n);
                long long c = dp[l][k] + dp[k + 1][n] + max(a, b);
                if (c < b) {
                    b = c;
                }
            }
            dp[l][n] = b;
        }
    }

結果

問題	点数	言語	結果	実行時間	メモリ
H. Magical Number Stabilizer	0	C++ (gcc)	IE	0 ms	0 KiB