提出 e9fc5b98-94d1-40f9-b5db-244b575d2c5f

コード

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
int main()
{
	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

テストセット

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

詳細結果

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