2024年8月3日
动态规划优化学习笔记
摘要： 斜率优化 AT_dp_z Frog 3 \(f_i=h_i^2+C+\min_{1 \le j<i} f_j+h_j^2 -2h_ih_j\) 对后面进行优化。 假设 $j_1 $ 不比 \(j_2\) 劣，且 \(j_1<j_2\)。 那就是 \(f_{j_1}+h_{j_1}^2-2h_ih_{ 阅读全文
posted @ 2024-08-03 08:50 aCssen 阅读(23) 评论(0) 推荐(1)