BZOJ-1207 打鼹鼠

 

不过一道普通的DP,但貌似数据太弱还是。。。我弄个O(n^2)的DP都能AC。。。。

初始DP转移方程:f[i]=max{f[j]+1},条件:abs(x[i]-x[j])+abs(y[i]-y[j])<=time[i]-time[j] (j<i)

然后还可以用一个单调队列优化成O(n)貌似。。。然后我懒得优化了。。。

 

【Code】

 

posted @ 2014-08-13 11:57  NanoApe  阅读(128)  评论(0编辑  收藏  举报
AmazingCounters.com