摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1047 我们对每矩阵的一列维护一个大小为$n$的单调队列，队中元素为矩阵中元素。然后扫描每一行，再次维护一个大小为$n$的单调队列，队中元素为当前列的队列中取出的最值。$O(n^2)$扫过去就 阅读全文

摘要：题目链接：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$ 阅读全文