USACO 接苹果

 今天刷了终于又刷到这道水题了，看到这道题，果断DP，我们用F[I,J,K] （K=1 .. 2)表示当前到了第I分钟，移动了J次，并且现在处在k号树下所能接到的最大苹果数。
      很容易想到转移方程：
     用A[I]表示第I分钟落下苹果的树的编号。
     1:  A[I]=1,   F[I,J,1]=MAX(F[I-1,J,1],F[I-1,J-1,2])+1;