https://www.cnblogs.com/violet-acmer/p/9852294.html
题意：
有两颗苹果树，在每一时刻只有其中一棵苹果树会掉苹果，而Bessie可以在很短的时间内在两个苹果树间切换，但每一时刻只能切换一下；
求在1~T时刻，Bessie在最多可以切换W次的前提下最多可以获得多少苹果？
题解：
定义变量dp[ i ][ j ] : 前 i 时刻，移动 j 步所获得的最大的苹果数量；
据此写出状态转移方程：
如何判断在i处是否的到苹果呢？
①如果dp[i-1][ j-1]为偶数，那么在 i 处移动之前，Bessie应该在 2 号苹果树下，因为在 i 处移动了，Bessie是在 1 号苹果树下等待 i 时刻的苹果
反之，Bessie是在 2 号苹果树下等待 i 时刻的苹果。
②如果dp[i-1][ j ]为偶数，且Bessie在 i 时刻并没有移动，所以Bessie是在 2 号苹果树下等待 i 时刻的苹果
反之，Bessie是在 1 号苹果树下等待 i 时刻的苹果。
poj维护中............之前交的代码本地没保存，现在不想写了，明天看看poj还能登陆吗。。。。。啊啊啊啊