摘要：
设 \(f_i\) 为 $1\sim n$ 划分成若干段得到的最小值，\(g_i\) 为 \(f_i\) 转移过来的决策值。 什么意思呢？我们有 \(\text{DP}\) 转移方程： \[ f_i=\min\{f_j+(sum_i-sum_j)^2\}(g_j\leq sum_i-sum_j) \ 阅读全文
摘要：
有一个非常 \(\text{Naive}\) 的想法，由于 \(K\) 很小，我们可以设 \(f[x,i]\) 为从 \(x\) 出发到 \(n\) ，长度不超过 \(dis_x+i\) 的路径条数，其中 \(dis_x\) 为 \(x\to n\) 的最短路长度。于是有转移方程： \[ f[x,i 阅读全文