hunnu11461(简单DP)

这题时我们校赛的题目，我wa到死了 ，一直没ac，主要还是自己思路太乱了，感觉自己dp还是学的很烂

真心不知道比赛的时候为什么总是wa！！！！不管怎么样还是多做题，自己好好努力吧！

代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#include<time.h>
#include<math.h>

#define N  100005
#define inf 0x7fffffff
#define eps 1e-9
#define pi acos(-1.0)
#define P system("pause")
using namespace std;
int a[N],dp[N];

int main()
{
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
    int t,z = 1;
    scanf("%d",&t);
    while(t--)
    {
        int n,m,s,p;
        scanf("%d%d%d%d",&n,&m,&s,&p);
        int i;
        for(i = 0 ; i < n; i++)
            scanf("%d",&a[i]);
        memset(dp,0,sizeof(dp));
        for(i = 0; i < n; i++)
        {
             dp[i] = a[i];
            if(i - p >= 0) dp[i] += dp[i-p];//不解释了 ，自己理解下吧
            if(i - p*m >= 0) dp[i] -= a[i-p*m];
        }
        int ans = 0;
        for(i = (m-1)*p; i < n; i++)
            if(dp[i] == s)
               ans++;
        printf("case %d:%d\n",z++,ans);
    }


    return 0;
}