poj 2385Apple Catching（简单dp）

 /*
     题意： 有两棵苹果树，每一棵苹果树每一秒间隔的掉落下来一个苹果，一个人在树下接住苹果，不让苹果掉落！
     人在两棵树之间的移动是很快的！但是这个人移动的次数是有限制的，问最多可以接住多少个苹果！

     思路：dp[i][j]表示的是前 i个苹果掉落之后， 移动次数是j的情况下的最多接住的苹果的个数！

     那么dp[i][j]=max(dp[i-1][j], dp[i][j-1]) + a[i]==j%2+1 ? 1 : 0;

     a[i]==j%2+1 表明第j次移动恰好移动到 第 a[i]棵苹果树下，此时这棵苹果树这号掉落下了苹果，正好接住！
 */
 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #define M 1005
 using namespace std;

 int dp[M][];

 int n, m;
 int a[M];

 int main(){
    scanf("%d%d", &n, &m);
    for(int i=; i<=n; ++i)
       scanf("%d", &a[i]);
    if(a[]==) dp[][]+=;
    for(int i=; i<=n; ++i){
        dp[i][]=dp[i-][];
        if(a[i]==)
           dp[i][]+=;
    }

    for(int j=; j<=m; ++j)
       for(int i=j; i<=n; ++i){
              dp[i][j]=max(dp[i][j-], dp[i-][j]);
            int cc=j%+;
            if(a[i]==cc)
               dp[i][j]+=;
       }
    printf("%d\n", dp[n][m]);
    return ;
 }