求助,哪位大佬能给一个用DP做的思路(悬赏关注)

P5017 [NOIP2018 普及组] 摆渡车

有一件有趣的事情叫做,斜率优化的全称是斜率优化dp
by _FL_ @ 2023-08-20 21:11:00


@[Raphtaria_](/user/365118) 搜索水题
by Perfect_Youth @ 2023-08-20 21:15:11


斜率优化是dp的一种优化,也是dp,其实还可以写记忆化搜索,利用单调性优化。
by free_fall @ 2023-08-20 21:15:27


@[Bauman](/user/981748) 普通记忆化搜索符不符合您对dp的定义呢,如果是记忆化的思路核心就是车等人和人等车两种决策的dp
by HugoHu @ 2023-08-23 17:13:51


|