Apple Catching POJ - 2385

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int dp[2][31];//在第i棵树时，步数为j时取的最大苹果数//0代表第一棵树，1代表第二棵树； 
int a[1001];
int main()
{
   int treenumber,step;
   int pos;
   int ans=0;
    memset(dp,0,sizeof(dp));
    scanf("%d%d",&treenumber,&step);
    for(int i=0;i<treenumber;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<treenumber;i++)
    {
        if(i==0)
        {
        if(a[0]==1)//牛开始站在第一棵树下，如果苹果开始是从第一棵树下落下的根据dp数组的定义 
        dp[0][0]=1;// 第一棵树下不移动，接到的最大苹果数目为1； 
        else if(a[0]==2)//如果苹果开始是从第二棵树上落下，那么牛需要从第一棵树移动到第二棵树、 
        dp[1][1]=1;//接到的苹果数目为1； 
        continue;

        }
       for(int j=step;j>=0;j--)
       {
        if(j)
        dp[a[i]-1][j]=max(dp[a[i]-1][j],dp[a[i]%2][j-1])+1;//这里的 dp[a[i]-1][j]+1表示这只牛没有移动 
        else                                              // 并且接到了1个苹果，dp[a[i]%2][j-1]+1表示 
        dp[a[i]-1][j]++;                                  //牛移动从另外一棵树下，移动到当前树下接到1个苹果 
        if(dp[a[i]-1][j]>ans)
        ans=dp[a[i]-1][j];
       }
    }
    printf("%d\n",ans);
}