~~当你觉得DP很单调时~~
by 诚实的抱抱熊 @ 2021-06-19 09:51:06
转移方程一般是线性,一般是从一个区间内取最小值或者最大值转移。
$ f_i = \min \{ f_j + \sum_{k = j + 1}^{i} P_k(x_i - x_k) \}$
像这种。
by Suzt_ilymtics @ 2021-06-19 10:10:39
@[Suzt_ilymtics](/user/230580) 谢谢
by frank15 @ 2021-06-19 10:40:10