题意：桌子上有4 堆糖果，要从这四堆糖果中取出5个，如果5个中有相同的颜色则把他们拿出来放到口袋，求最多放多少糖果。

思路：DAG最长路问题。需要把问题转化成DAG的问题，以个数作为转移的状态，当达到5的时候为0，否则就是选当前的和不选当前的最大值。

code：

#include <bits/stdc++.h>
using namespace std;using namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int N=1000000;
const int M=45;
const int mod=1000000007;
const double pi=acos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define ft(i,s,t) for (int i=s;i<=t;i++)int n;
int vis[M],dp[M][M][M][M],tq[M];
int g[M][M];int sol(int ct)
{int& ans=dp[tq[0]][tq[1]][tq[2]][tq[3]];if (ans!=-1) return ans;if (ct==5) return ans=0;ans=0;ft(i,0,3){if (tq[i]==n) continue;int cl=g[i][tq[i]];tq[i]++;if (vis[cl]){vis[cl]=0;ans=max(ans,sol(ct-1)+1);vis[cl]=1;}else{vis[cl]=1;ans=max(ans,sol(ct+1));vis[cl]=0;}tq[i]--;}return ans;
}
int main()
{while (~scanf("%d",&n),n){ft(i,0,n-1) ft(j,0,3) scanf("%d",&g[j][i]);cls(tq,0);cls(vis,0);cls(dp,-1);printf("%d\n",sol(0));}
}