Source

Problem: 3056  User: cuiaoxiang 
Memory: N/A  Time: N/A
Language: G++  Result: Time Limit Exceeded

Source 
#include <iostream>

using namespace std;

const int N = 1000 + 10;
int dp[N][N];
int a[N];

int run(int s, int t)
{
	if (dp[s][t] != -1) return dp[s][t];
	int &ret = dp[s][t];
	int i;
	ret = 0;
	for (i = s + 1; i < t; i += 2)
		ret = max(ret, run(s + 1, i) + run(i + 1, t) + (a[s] == a[i] ? 1 : 0));
	return ret;
}

int main()
{
	int casenum, i, n;
	scanf("%d", &casenum);
	while (casenum--)
	{
		scanf("%d", &n);
		for (i = 0; i < n; ++i) scanf("%d", a + i);
		memset(dp, 255, sizeof(dp));
		printf("%d\n", run(0, n));
	}
	return 0;		
}

• 还是写成循环吧…… (776) frkstyc 2007-10-12 13:14:57
• 告诉你个大招~改成.h不用using namespace (0) ACM06060 2007-10-12 13:20:41
  • 就可以过了吧 (0) ACM06060 2007-10-12 13:21:01
    • 这个题就那么一丁点儿数据……这个没用 (0) frkstyc 2007-10-12 13:22:43
      • 可是我就把他代码改了就过了嘿。。。 (0) ACM06060 2007-10-12 13:24:19
        • 2780706 ACM06060 3056 Accepted 4108K 4640MS C++ 596B (0) ACM06060 2007-10-12 13:24:53
          • 刚才在rejudge.... (0) frkstyc 2007-10-12 13:27:07
            • 。。。。。。。 (0) ACM06060 2007-10-12 13:29:53