题目大意：有两棵苹果树，编号为1，2，每分钟有一棵树会掉落一个苹果。一头牛在树下接苹果，每分钟只能站在一棵树下，但在树间转移的时间忽略不计。给定最大的转移次数w，问这只牛最多能接住多少苹果?
分析：
j%2+1表明此时停留在第几棵苹果树下，
如果和当前的A[i]相同，那么dp[i][j]++。AC：
//dp[i][j]表示在第i分钟，交换了j次最多的苹果数
//dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]);#include<iostream>
#define maxn 3000
using namespace std;
typedef long long ll;
int T,W,A[maxn],dp[maxn][50];int main(){
cin>>T>>W;
for(int i=1;i<=T;i++){
cin>>A[i];
} //如果j为偶数那么在第一棵树,j为奇数在第二棵树
for(int i=1;i<=T;i++){
for(int j=0;j<=W;j++){
if(j==0) dp[i][j]=dp[i-1][j];
else {
dp[i][j]=max(dp[i-1][j-1],dp[i-1][j]);
}
//j%2+1表示现在在的位置，若和A[i]相同，表示停留此处，苹果数加1
if(j%2+1==A[i]) dp[i][j]++;
}
}
int tmp=dp[T][0];
for(int i=0;i<=W;i++)
tmp=max(tmp,dp[T][i]);
cout<<tmp<<endl;
return 0;
}