C

f[i][j]：参加从第i个到第j个Party所需要的最少套装
f[i][j]=min{f[i][k]+f[k+1][j],f[i][j-1]}; f[i][j-1]只有在a[i]==a[j]时才考虑转移。

f[i][i]=1;

用小区间求大区间，区间DP的题目我还是理解不够深刻，用起来不同熟练，然而我今天看到一个题解

//这题就相当于查找区间内的括号对数，每一对括号就相当于可以少带一件衣服，结果自然就是n-ans(1,n)了
//没看懂以上思路，换了个题解

#include<cstdio>#include<cstring>#define maxl 110int n,m,ans,cas;int a[maxl];int f[maxl][maxl];void prework(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);memset(f,0,sizeof(f));for(int i=1;i<=n;i++)f[i][i]=1;}int min(int a,int b){if(a<b)return a;elsereturn b;}void mainwork(){for(int j=2;j<=n;j++)for(int i=1;i<j;i++){f[i][j]=f[i][j-1]+1;for(int k=i;k<j;k++)if(a[k]==a[j])f[i][j]=min(f[i][j],f[i][k]+f[k+1][j-1]);}}void print(){printf("Case %d: %d\n",cas,f[1][n]);}int main(){int t;scanf("%d",&t);for(cas=1;cas<=t;cas++){prework();mainwork();print();}return 0;}