P2690 接苹果

P2690 接苹果
f[i][j][k]表示
i=1或2，表示j时刻cow在哪棵树下
j表示时刻
k表示转移了k次
如果当前第1棵树落苹果
f[1][t][left]=max(f[1][t-1][left],f[2][t-1][left-1])+1;
如果当前第2棵树落苹果
f[2][t][left]=max(f[2][t-1][left],f[1][t-1][left-1])+1;

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<cstring>
 #define inf 2147483647
 #define For(i,a,b) for(register int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()
 //by war
 //2017.10.18
 using namespace std;
 int n;
 int x;
 int w;
 int f[][][];
 int ans;
 void in(int &x)
 {
     int y=;
     char c=g();x=;
     while(c<''||c>'')
     {
     if(c=='-')
     y=-;
     c=g();
     }
     while(c<=''&&c>='')x=x*+c-'',c=g();
     x*=y;
 }
 void o(int x)
 {
     if(x<)
     {
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }

 void zy(int t)
 {
         f[][t][]++;
         for(int left=;left<=w;left+=)
         f[][t][left]=max(f[][t-][left],f[][t-][left-])+;
 }

 void yz(int t)
 {
         for(int left=;left<=w;left+=)
         f[][t][left]=max(f[][t-][left],f[][t-][left-])+;
 }

 int main()
 {
     in(n),in(w);
     For(t,,n)
     {
         for(int left=;left<=w;left+=)
         f[][t][left]=f[][t-][left];
         for(int left=;left<=w;left+=)
         f[][t][left]=f[][t-][left];
         in(x);
         if(x==)
         zy(t);
         else
         yz(t);
     }
     for(int i=;i<=w;i+=)
     ans=max(ans,f[][n][i]);
     for(int i=;i<=w;i+=)
     ans=max(ans,f[][n][i]);
     o(ans);
      return ;
 }