题目大概是依次有n场派对，每场派对都有需要穿某套衣服去参加，可以同时穿多套衣服，就是一套套着一套，如果脱了的话就不能再穿上那套了，问最少需要几套衣服去参加完所有派对。
区间DP：
- dp[i][j]第i场到第j场派对需要最少的衣服
- dp[i][i]=1
- dp[i][j]=min(dp[i][j-1]+1,dp[i][k]+dp[k+1][j-1]) （i<=k<j，且第k场衣服与第j场相同）
转移是这样考虑的：如果第j场另外穿一件就有dp[i][j]=dp[i][j-1]+1；否则就是第k场（i<=k<j，且第k场衣服与第j场相同）的衣服不脱下来一直到第j场，就有dp[i][j]=dp[i][k]+dp[k+1][j-1]。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int d[][];
int main(){
int t,n,a[];
scanf("%d",&t);
for(int cse=; cse<=t; ++cse){
scanf("%d",&n);
for(int i=; i<=n; ++i) scanf("%d",a+i);
memset(d,,sizeof(d));
for(int i=; i<=n; ++i) d[i][i]=;
for(int len=; len<=n; ++len){
for(int i=; i+len-<=n; ++i){
d[i][i+len-]=d[i][i+len-]+;
for(int j=i; j<i+len-; ++j){
if(a[j]==a[i+len-]) d[i][i+len-]=min(d[i][i+len-],d[i][j]+d[j+][i+len-]);
}
}
}
printf("Case %d: %d\n",cse,d[][n]);
}
return ;
}