提出 49d7a45e-af4a-4c65-92ce-b827c91cbd1f

コード

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
int main()
{
	int n;
	cin >> n;
	vector<int> a(n);
	for(int& v: a) cin >> v;
	vector<vector<int>> dp(n, vector<int>(n + 1, inf));
	vector<int> xors(n + 1, 0);
	rep(i, n) dp[i][i] = 0;
	rep(i, n) xors[i + 1] = xors[i] ^ a[i];
	function<int(int, int)> dfs = [&](int l, int r)
	{
		if (dp[l][r] != inf)
			return dp[l][r];
		int mn = inf;
		repf(i, l + 1, r - 1)
		{
			mn = min(mn, dp[l][i] + dp[i][r] + max(xors[l] ^ xors[i], xors[i] ^ xors[r]));
		}
		return dp[l][r] = mn;
	};
	cout << dfs(0, n) << endl;
}

結果

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

テストセット

テストセット	結果	得点	実行時間	メモリ

詳細結果

テストケース	結果	実行時間	メモリ