暗い之殇

摘要： 由于弹出顺序的不同会导致工作序列的不同，所以我们要求最优的工作序列。 状态定义：\(f[l][r]\) 表示产品编号在 \(l\) ~ \(r\) 这个区间的产品所带来的最小惩罚值是多少。 先决定这个区间的产品在工作序列中最靠后的是多少：假设最后一个是 \(k\)，那么 $1$ 到 \(k-1\) 阅读全文