首先提供官方题解：

2016 之前
较新的题解

UPD: 民间题解：集训队作业

另外，TopCoder 的插件中，moj 做得不错，repo （最新版浮点数 spj 在 c++11 下不会 CE 了， Emacs 选手可能需要手动调整缩进，当然有 java 编译器的可以自己动手改～）

题意：

给定序列 A，序列中的每一项 $A_i$ 有删除代价 $B_i$ 和附加属性 $C_i$。请删除若干项，使得 A 的最长上升子序列长度减少至少 1，且付出的代价之和最小，并输出方案。如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。

$n \leq 700$

题意：

给出一棵树，有 $m$ 次操作，每次操作为标记一条路径并给它一个权值，或删除一个标记。每次操作后找出一条路径，使得其经过的标记过的路径的权值和最大 ( 一条路径经过另一条路径当且仅当这两条路径有公共点 )， 输出最大的权值和。 $n, m \le 10 ^ 5$.

题意：

在 r×c 的网格上有 n 个点。求至少包含一个点的矩形个数。

$r, c \leq 40000, n \leq 100000$ 所有点随机生成。

Review of January.

懒癌晚期，开始狂补总结。

POJ 刷题记录 , 参照某题单.