摘要：
https://www.zybuluo.com/ysner/note/1248961 题面 给出一个长度为$n$的序列$\{A\}$。如果序列A不是非降的，你必须从中删去一个数。 重复这一操作，直到$\{A\}$非降为止。求有多少种不同的操作方案。 $n\leq2000$ 解析 首先肯定要离散化。（ 阅读全文
摘要：
https://zybuluo.com/ysner/note/1248929 题面 给定一个$n$个点$m$条边的无向无环图，在尽量少的节点上放灯，使得所有边都与灯相邻（被灯照亮）。 在灯的总数最小的前提下，被两盏灯同时照亮的边数应该尽可能大。 $n,m\leq1000$ 题面 有一种套路， 如果要 阅读全文
摘要：
https://zybuluo.com/ysner/note/1248811 题面 有$n$个站台,每个站台距第一个站台的距离为$s_i$公里。一列火车，上有$k$个座位。$q$位乘客，乘坐火车区间为$(l_i,r_i)$。 设代价为每公里火车上空置座位数之和。 最小化代价，并最大化乘车人数。 （输 阅读全文