BZOJ-1705: [Usaco2007 Nov]Telephone Wire 架设电话线
Description 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上， 第i根…
BZOJ-1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚
Description 求一个大区间由小区间的最小代价的全覆盖。
BZOJ-4576: [Usaco2016 Open]262144
Description 就是给你n个数，然后每次可以合并相邻两个相同的数得到一个+1的数，问最后能得到的最大的数？n&l…
BZOJ-1801: [Ahoi2009]chess 中国象棋
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置…
JDOJ-1946: 求最长不下降序列的个数
Description 设有一个整数的序列：b1,b2,…，bn，对于下标i1<i2<…＜im，若有bi1≤…
BZOJ-1597: [Usaco2008 Mar]土地购买
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块…
JDOJ-1950: [HNOI2008]玩具装箱 D2 T3
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压…
JDOJ-1089: 能量项链
Description 给你一个序列，首尾相连成一个环，每个位置有head[i]，tail[i]的值，并且head[i]…
JDOJ-1632: [NOIP2007]矩阵取数游戏 T3 高精度DP
Description 帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数…
JDOJ-1064: 打倒美国帝国主义 高精度DP
Description 美国企图利用帝国老鼠到中国传染病毒…他的病毒老鼠繁殖能力很强. 这种老鼠在出生后的第一个月，可以…