uva 10118 Free Candies

题意：有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果，如果篮子里有两个相同的糖果，那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。糖果种类最多20种.

定义了四维的状态去跑。当然也可以定义五维的状态去跑

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=50;
int n,kind[25],data[N][N],map[N][N][N][N];
bool vis[N][N][N][N];
int dp(int,int,int,int);
int fun();
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        memset(map,0,sizeof(map));
        memset(vis,0,sizeof(vis));
        memset(data,0,sizeof(data));
        memset(kind,0,sizeof(kind));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<4;j++) scanf("%d",&data[i][j]);
        }
        printf("%d\n",dp(0,0,0,0));
    }
    return 0;
}
int dp(int a,int b,int c,int d)
{
    bool &flag=vis[a][b][c][d];
    int &res=map[a][b][c][d];
    if(flag) return res;
    else if(fun()==5||(a==n&&b==n&&c==n&&d==0)) {flag=1;res=0;return 0;}
    else
    {
        if(a<n)
        {
            int t=0;
            kind[data[a][0]]^=1;
            if(kind[data[a][0]]==0) t=1;
            res=max(res,dp(a+1,b,c,d)+t);
            kind[data[a][0]]^=1;
        }
        if(b<n)
        {
            int t=0;
            kind[data[b][1]]^=1;
            if(kind[data[b][1]]==0) t=1;
            res=max(res,dp(a,b+1,c,d)+t);
            kind[data[b][1]]^=1;
        }
        if(c<n)
        {
            int t=0;
            kind[data[c][2]]^=1;
            if(kind[data[c][2]]==0) t=1;
            res=max(res,dp(a,b,c+1,d)+t);
            kind[data[c][2]]^=1;
        }
        if(d<n)
        {
            int t=0;
            kind[data[d][3]]^=1;
            if(kind[data[d][3]]==0) t=1;
            res=max(res,dp(a,b,c,d+1)+t);
            kind[data[d][3]]^=1;
        }
        flag=1;return res;
    }
}
int fun()
{
    int cnt=0;
    for(int i=0;i<25;i++) if(kind[i]) cnt++;
    return cnt;
}