不过一道普通的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)貌似。。。然后我懒得优化了。。。
相关文章：
相似解决方案
热门标签
不过一道普通的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)貌似。。。然后我懒得优化了。。。
相关文章：