hdu 2082 找单词

怎么说呢，寒假在hdu水题的时候就没想出来，谁知道这次个人赛竟然出了。（当时为什么我没做，啊啊啊！！）

比赛的时候又重新读了一边题，发现和寒假读的题有点不一样，有一丝的尴尬。看到黑猫dalaoA掉了，自己怎么想也没想出来啊（还是自己太菜了orz）

一直到第二天上午上概率论的时候，突然一道诡异的光芒在脑中闪过，发现是个dp，和完全背包很类似（比赛的时候咋就没想出来呢）然后回宿舍敲了敲，样例都没对（气哭，自己竟然这么菜）

下面是AC代码

#include <cstdio>
#include <cstring>

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a[30],dp[30][51];
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=26;i++){
            scanf("%d",&a[i]);
        }
        for(int i=0;i<=26;i++)
                dp[i][0]=1;
        for(int i=1;i<=26;i++){
            for(int j=1;j<=50;j++){
                for(int k=0;k<=a[i]&&j-k*i>=0;k++){
                    dp[i][j] += dp[i-1][j-k*i];
                }
            }
        }
        int sum=0;
        for(int i=1;i<=50;i++){
            sum += dp[26][i];
        }
        printf("%d\n",sum);
    }
    return 0;
}