2022年8月5日
[HNOI2008]玩具装箱
摘要： 「HNOI2008」玩具装箱 题目大意 有 $n$ 个玩具，第 $i$ 个玩具的价值为 $c_i$ 。这 $n$ 个玩具排成一排，要求将这些玩具分成若干段，对于一段 $[l,r]$ ，其代价为 $(r-l+\Sigma_{i=l}^{r}c_i-L)^2$ 。其中 $L$ 是一个常量，求分段最小代价 阅读全文
posted @ 2022-08-05 10:22 言葉の庭 阅读(71) 评论(0) 推荐(0)