HNOI2004:打鼹鼠

DP的水题……
这是道大水题啊……
我居然不会做……
设f[i]表示强制打死第i只鼹鼠之前最多能打死几只。
于是我们有转移方程：
f[i] = max{j < i && abs(x[i] - x[j]) +abs(y[i] - y[j]) <= tim[i] - tim[j] |f[j]} + 1;
然后由于……这就是一个m^2的DP，实际上是可以过的，因为常数首先是0.5，可能再加几个水数据……
然后这道题就愉快的过了。
代码大家都会写就不发了……