• 板块灌水区
  • 楼主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
1514521
ddd20142024/10/28 19:34

wyy,jbl

2024/10/28 19:34
1292574
Liziya2024/10/28 19:35

↑感觉是乱举报

2024/10/28 19:35
1425622
违规用户名14256222024/10/28 19:36

@ashaddd

2024/10/28 19:36
939431
szh_AK_alldevotion楼主2024/10/28 19:38

@ashaddd

???

2024/10/28 19:38
895690
gghack_Nythix2024/10/28 19:40

@ashaddd 神金

2024/10/28 19:40
368884
sunrise10242024/10/28 19:44

@szh_AK_all 有没有可能是不该加 freopen?

2024/10/28 19:44
939431
szh_AK_alldevotion楼主2024/10/28 19:44

@sunrise1024

我前两题加了没事啊

2024/10/28 19:44
939431
szh_AK_alldevotion楼主2024/10/28 19:45

@sunrise1024

去掉了还是不行

2024/10/28 19:45
368884
sunrise10242024/10/28 19:50

@szh_AK_all 那我不知道,我还没自己代码没交过

2024/10/28 19:50
1514521
ddd20142024/10/28 19:51

<(≖、≖ )✧

2024/10/28 19:51
2