BZOJ-2243[SDOI2011]染色
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c…
BZOJ-4034: [HAOI2015]树上操作 线段树维护dfs出栈入栈序
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1…
JDOJ-2493: 最长不下降子序列问题 最大流 拆点
Description 给定正整数序列 x1,., xn 。(n<=500) （1）计算其最长不降子序列的长度 s…
JDOJ-1946: 求最长不下降序列的个数
Description 设有一个整数的序列：b1,b2,…，bn，对于下标i1<i2<…＜im，若有bi1≤…
JDOJ-1070: phoneline
Description 小h最近准备给家里新装条电话线，好让他在奥运假期能够天天上网冲浪，不用再忍受那昂贵的无线上网。 …
JDOJ-2011: [HNOI2008]可见直线 D1 T1
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的…
JDOJ-2176: 最富有的人
Description 你经过了一段时间的打工，老板带你来到了他的私人金库。 在你的面前有n堆金子，老板要求你只能选择其…
BZOJ-4868: [Shoi2017]期末考试
Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在…
BZOJ-1597: [Usaco2008 Mar]土地购买
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块…
JDOJ-1950: [HNOI2008]玩具装箱 D2 T3
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压…