• 板块灌水区
  • 楼主szh_AK_alldevotion
  • 当前回复14
  • 已保存回复15
  • 发布时间2024/10/28 19:32
  • 上次更新2024/10/28 20:03:53
查看原帖
939431
szh_AK_alldevotion楼主2024/10/28 19:32
#include <bits/stdc++.h>
using namespace std;
int f[2005][2][2005];
int a[2005];

int main() {
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		for (int i = 1; i <= n; i++)
			cin >> a[i];
		memset(f, 0, sizeof(f));
		a[0]=-1;
		for (int i = 1; i <= n; i++) {
			for (int k = 1; k < i - 1; k++)
				f[i][0][k] = max(f[i][0][k], f[(i - 1)][0][k] + a[i] * (a[i - 1] == a[i]));
			for (int k = 1; k < i - 1; k++)
				f[i][0][i - 1] = max(f[i][0][i - 1], f[(i - 1)][1][k] + a[i] * (a[k] == a[i]));
			for (int k = 1; k < i - 1; k++)
				f[i][1][k] = max(f[i][1][k], f[(i - 1)][1][k] + a[i] * (a[i - 1] == a[i]));
			for (int k = 1; k < i - 1; k++)
				f[i][1][i - 1] = max(f[i][1][i - 1], f[(i - 1)][0][k] + a[i] * (a[k] == a[i]));
		}
		int ans = 0;
		for (int i = 1; i <= n; i++)
			ans = max(ans, max(f[n][1][i], f[n][0][i]));
		cout << ans << "\n";
	}
}

为什么这个代码在信友队的网站上测试会 RE 0分(csp s T3)

2024/10/28 19:32
1436750
FeiYu322024/10/28 19:52

@ashaddd 加油,有预感你会创造神贴!

2024/10/28 19:52
1020835
__galaxy_1202__2024/10/28 19:57

不会是数据造大了吧

2024/10/28 19:57
1514521
ddd20142024/10/28 19:57

谷能把自己举报了,所以:

╭(●`∀´●)╯骂的好!

2024/10/28 19:57
174477
sdyzpf2024/10/28 19:58

@szh_AK_all 测了下你代码,前 10 个点 WA 了,后 10 个点 RE。然后它状态显示以最后一个点为准,就 RE 了。

2024/10/28 19:58
939431
szh_AK_alldevotion楼主2024/10/28 20:02

@sdyzpf

啊?

2024/10/28 20:02
1