halfrot

摘要： 题目链接：https://www.luogu.org/problem/show?pid=1848 题目要求书必须按顺序放，其实就是要求是连续的一段。于是就有DP方程$$f[i]=min\{f[j]+max\{h_k\}\}$$其中的k以及j的关系应该满足$$\sum_{k=j+1}^iw_k<=L$ 阅读全文