今天好不容易A了一题，还是“借鉴”的。原文在http://blog.csdn.net/biran007/article/details/3865350。不管怎么，还是有收获的。比如我才知道原来递推数组是能大幅度缩减的，真是有种醍醐灌顶的感觉。另外，今天我已经INF次把dp(x,y)写成dp[x][y]了，真是丢人。