不过一道普通的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】