发现leeco很喜欢这样搞滚动数组。。。

DP是什么意思```

动态规划的英文缩写

int _Cnt[2][401];

struct{
    int* operator [] (int i){
        return _Cnt[i&1];
    }
}Cnt;
着滚动数组是什么意思啊

leeco的过不了啊

我和你一样的疑问..也不知道滚动是什么意思

DP貌似可以很容易的过,代码在15行内

指点一下啊

#include <stdio.h>
#include<string.h>
int main (int argc, const char** argv)
{
    int value[401];
    int a,n,i,temp;
    scanf ("%d",&n);
    memset(value,0,sizeof(value));
    while(n--)
    {
        scanf("%d",&a);
        for (i=400;i>=1;--i)
        {
            if (value[i]!=0)
            {
                temp=a+i;
                if (temp<=400)
                {
                    value[temp]+=value[i];
                    value[temp]%=10000;
                }
            }
        }
        value[a]++;
    }
    printf ("%d\n",value[400]);
    return 0;
}