2023年10月5日
斜率优化
摘要： [HNOI 2008] 玩具装箱 给你一个转移方程：$$f_i = \min_{j \le i} \left \{ f_j+(\sum_{k=j+1}^{i}c_k + i-j-1+L)^2\right \}$$ 其中 $i \le n \le 5 \times10^4$ 朴素方程是 $O(n^3) 阅读全文
posted @ 2023-10-05 19:27 Saka_Noa 阅读(17) 评论(0) 推荐(0)