constexpr_int

摘要： 暴力 DP 显然，设 \(f_{i,k}\) 表示前 \(i\) 个数划分成 \(k\) 段的方案数，则 \[f_{i,k}=\min_{j=k-1}^{i-1} \left\{ f_{j,k-1}+(i-j)\min_{t=j+1}^i a_t \right\} \]直接做是 \(\mathcal 阅读全文