错了第 $14$ 个点，它说正确答案是 $31$ 但我输出 $34$。

记录

代码：

#include<cstdio>
#include<cstring>
using namespace std;
#define max_n 500
#define inf 0x3f3f3f3f
int n;
int a[max_n+2];
int dp[max_n+2][max_n+2];
int mi(int a,int b){
	return a<b?a:b;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n;++j){
			dp[i][j]=inf;
		}
	}
	for(int i=1;i<=n;++i){
		scanf("%d",a+i);
		dp[i][i]=dp[i][i-1]=1;
	}
	for(int p=2;p<=n;++p){
		for(int i,j=p;j<=n;++j){
			i=j-p+1;
			if(a[i]==a[j])dp[i][j]=dp[i+1][j-1];
			else{
				for(int k=i;k<j;++k){
					dp[i][j]=mi(dp[i][j],dp[i][k]+dp[k+1][j]);
				}
			}
		}
	}
	printf("%d\n",dp[1][n]);
	return 0;
}