~~我看这题第一个想法就是单调队列……~~
by AThousandSuns @ 2019-02-13 11:41:24
@[guodong](/space/show?uid=81372) 难道不是吗
by MZ_CXQ @ 2019-08-17 17:34:44
@[guodong](/space/show?uid=81372) 难道不是吗
by pzc2004 @ 2019-09-18 16:50:46
###### @[guodong](/space/show?uid=81372) 难道不是吗
by wmy_goes_to_thu @ 2019-10-11 19:13:03
蒟蒻发问:理论复杂度不是O($M*N*T$)吗?
不优化估计会炸掉吧……
by 就皮这一下 @ 2020-03-10 14:20:46
@[就皮这一下](/user/161447) 所以单调队列优化DP有什么问题吗??
by Cry_For_theMoon @ 2020-10-18 17:24:54
难道不是线段树吗(遁)
by WannaYellow @ 2022-07-22 17:34:34
这不就是单调队列优化动态规划吗……
by AkizumiCoai @ 2022-09-16 20:07:51
我认为确实不是(不知道我这个算不算,我自认为是不算的)。
考场上码的,没想到什么单调队列。
```cpp
for(int i = 1; i <= k; ++i){
f[i] = a[i].val;
for(int j = 1; j < i; ++j)
if((a[i].x - a[j].x) * t >= abs(a[i].y - a[j].y))
f[i] = max(f[i], f[j] + a[i].val);
ans = max(ans, f[i]);
}
```
by _Flu_ @ 2023-07-28 14:17:21