POJ2385

明显dp，但是关键是如何解决后效性的问题，因为可以走的次数是有限的，前面用完了后面就不能用了。那么最好的方法就是考虑每一次下的所有可能——dp[i][j][k]表示在第i次掉落苹果后，转移了j次，此时奶牛在第k+1棵树下时所能吃到的最多的苹果。
那么，dp[i][j][k]=max(dp[i-1][j][k],dp[i-1][[j-1][k^1]),如果这次苹果掉在k+1，那么还要加1.当然，还要考虑j是否大于0的问题。初始化的时候dp[0][0][0]=0,其余都是负无穷。
当然，第一维是可以压缩的，只不过压缩以后第二维就必须倒序了，跟背包问题一样；
不压缩：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int t,w,i,j,k;int f[