P6302

[P6302 [NOI2019] 回家路线 加强版](https://www.luogu.com.cn/problem/P6302) 斜率优化好题。 观察后猜想应该是 dp。经过思考发现如果以点为状态，在时间这一维上是存在后效性的，而如果开二维数组 $f_{i,j}$ 表示在第 $j$ 个时刻到了 ......