猴子上树
猴子上树
题目：
呵，一看就是DP
状态不难想到：f[i,j]表示前i只猴子爬上前j棵树的答案
然后也可以轻而易举的想到转移方程：f[i,j]:=min(f[i-1,j-1],f[i-1,j])+abs(a[i]-b[j]);
比赛时没有先算出第一层状态（汗）
大家先把所有的f[i,1]算出来，否则会错
这样就可以了吗？
题目给了个提示：注意内存
我算了算，空间居然超了
（鄙视题目空间限制x1）
好坑啊......
想来想去，忽然想到一个地方可以压缩内存
因为一个f[i,j]的答案只和f[i-1,j-1]和f[i-1,j]有关
f[i-1,j-2],f[i-1,j-3]都与f[i,j]无关
那么我们的数组只用开[1..5000][0..1]就可以了
f[i,j mod 2]:=min(f[i-1,j mod 2],f[i-1,(j-1)mod 2])+abs(a[i]-b[j]）
循环利用空间
最后输出f[n,m mod 2]