题意：举例子好说点，告诉你4个数字，8,6,4,2四个数字，组成一个四位数，如果两个数字分别是1111,2222，则2222会吧1111杀掉，就是组成的四位数不能每一位都小于或等于一个数，然后让你求出最大能够存活的数目。
分析：场上的时候自己一直在找规律，推公式，以为是四个数字递增递减交替的规律，没想到是和是一定的规律，即num/2，和一定了那就是DP了；
PS: 我其实对DP是很发怵的，但是我觉得最起码还是要DP入门！感觉找到规律后这个题目就挺简单的！本来我对DP有个固定看法，那就是贪心能做的题，DP都能做，但是DP能做的，
贪心有可能做不了，也感觉DP，贪心，推公式，三者联系很密切，有时候找不到规律或者贪不下去就找DP。
#include <cstdio>
#include <iostream>
#include <sstream>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
using namespace std;
#define ll long long
#define _cle(m, a) memset(m, a, sizeof(m))
#define repu(i, a, b) for(int i = a; i < b; i++)
#define repd(i, a, b) for(int i = b; i >= a; i--)
#define sfi(n) scanf("%d", &n)
#define sfl(n) scanf("%lld", &n)
#define pfi(n) printf("%d\n", n)
#define pfl(n) printf("%lld\n", n)
#define N 6005
#define MOD 1000000007
int t[N],d[N][N]; int main()
{
int n,T;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
memset(t,,sizeof(t));
int sum = ;
repu(i,,n)
{
scanf("%d",&t[i+]);
sum += t[i+];
}
sum /= ;
repu(i,,)///初始化
repu(j,,)
d[i][j] = ; repu(i,,t[]+)///当只有一个人的时候，和是i，只有一种方案
d[][i] = ; repu(i,,+n)///属性数目
{
repu(j,,sum+)///和
{
repu(k,,t[i]+)
{
if(j < k)
break;
d[i][j] = (d[i-][j-k] + d[i][j]) % MOD;
///只需要在前一个的基础上加k，因为和是一定的
///举例说明，t分别是8 6 4 2
///目前d[3][10],k等于4，则等于 += d[2][6]，则在第四位上+4
///而且完全可以在第四位上加到满为止
}
}
}
printf("%d\n",d[n][sum]);
}
return ;
}
DP
看别人代码能明白啥意思，自己写就不知道该怎么分状态。。。