摘要：NOI导刊 2010 提高 淘汰赛制 题目： 题目描述 淘汰赛制是一种极其残酷的比赛制度。$2n$名选手分别标号$1，2，3，…，2^{n} 1，2^{n}$，他们将要参加$n$轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第$1$位与第$2$位比赛，第$3$位与第$4$位比赛， 阅读全文

摘要：斜率优化 1.概念 对于某些转移方程形如$DP[i] = min / max(DP[j] + f(j))$的DP来说，我们可以使用单调队列将其由$O(n^{2})$优化为$O(n)$。但对于一些转移方程形如$DP[i] = min / max(DP[j] + f(i , j))$的DP来说，因为转移 阅读全文

摘要：[HNOI 2008]玩具装箱 1.题目： 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P教授有编号为$1...N$的$N$件玩具，第i件玩具经过压缩后变成一维长度为$Ci$。 阅读全文