Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/06/24/42609102-NOIP%E6%A8%A1%E6%8B%9F%E9%A2%98/#more
施工 已知 $F(t)\ =\ \sum_{i=1}^nti^2+\sum{i=2}^n|h_i+ti-t{i-1}-h{i-1}|$ ，求 $F{min}$ 设 $f_{i,j}$ 表示 $t_i\ =\ j$ 时 $Fi(t)$ 的最小值则有如下转移 $$f{i,j}\ =\begin{cases}f{i-1,k}+j^2+|k+h{i-1}-h_i-j| ,\ j>
https://ctp314.github.io/2019/06/24/42609102-NOIP%E6%A8%A1%E6%8B%9F%E9%A2%98/#more
施工 已知 $F(t)\ =\ \sum_{i=1}^nti^2+\sum{i=2}^n|h_i+ti-t{i-1}-h{i-1}|$ ，求 $F{min}$ 设 $f_{i,j}$ 表示 $t_i\ =\ j$ 时 $Fi(t)$ 的最小值则有如下转移 $$f{i,j}\ =\begin{cases}f{i-1,k}+j^2+|k+h{i-1}-h_i-j| ,\ j>