提出 9f0186bd-609e-4400-8dc7-c55fb0935802

コード

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define repf(i, s, n) for (int i = s; i < (int)(n); i++)
constexpr int inf = INT_MAX;
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) dp[i][i + 1] = 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, dfs(l, i) + dfs(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)	WA	118 ms	4584 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
Subtask1	WA × 10	0	-1 ms	-1 KiB
Subtask2	WA × 20	0	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1.txt	WA	2 ms	3596 KiB
1_10.txt	WA	2 ms	3652 KiB
1_2.txt	WA	2 ms	3612 KiB
1_3.txt	WA	2 ms	3708 KiB
1_4.txt	WA	2 ms	3768 KiB
1_5.txt	WA	2 ms	3648 KiB
1_6.txt	WA	2 ms	3608 KiB
1_7.txt	WA	2 ms	3612 KiB
1_8.txt	WA	2 ms	3764 KiB
1_9.txt	WA	2 ms	3652 KiB
2_1.txt	WA	2 ms	3608 KiB
2_10.txt	WA	69 ms	4112 KiB
2_11.txt	WA	3 ms	3612 KiB
2_12.txt	WA	11 ms	3808 KiB
2_13.txt	WA	69 ms	4152 KiB
2_14.txt	WA	108 ms	4372 KiB
2_15.txt	WA	3 ms	3776 KiB
2_16.txt	WA	17 ms	3692 KiB
2_17.txt	WA	3 ms	3640 KiB
2_18.txt	WA	17 ms	3816 KiB
2_19.txt	WA	16 ms	3752 KiB
2_2.txt	WA	11 ms	3768 KiB
2_20.txt	WA	2 ms	3860 KiB
2_3.txt	WA	34 ms	4000 KiB
2_4.txt	WA	4 ms	3728 KiB
2_5.txt	WA	91 ms	4452 KiB
2_6.txt	WA	8 ms	3932 KiB
2_7.txt	WA	31 ms	4124 KiB
2_8.txt	WA	118 ms	4584 KiB
2_9.txt	WA	54 ms	4128 KiB