Codeforces 713C Sonya and Problem Wihtout a Legend（单调DP）
【题目链接】 http://codeforces.com/problemset/problem/713/C
【题目大意】
给出一个数列，请你经过调整使得其成为严格单调递增的数列，调整就是给某些位置加上或者减去某个数，调整的代价是加上或者减去的数的绝对值之和，请你输出最小代价。
BZOJ 1037 [ZJOI2008]生日聚会Party（单调DP）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1037
【题目大意】
现在有n个男生，m个女生排成一行，要求不存在一个区间男女之差大于k，求方案数。
UVALive 6947 Improvements（DP+树状数组）
【题目链接】
【题目大意】
给出一些飞船的位置，每艘飞船用绳子和序号相邻的飞船相连，现在去掉一些飞船，使得飞船之间的绳子不交叉。
HDU 5811 Colosseo（拓扑排序+单调DP）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5811
【题目大意】
给出 一张单向图，现在将其划分成了两个部分，问划分之后的点是否分别满足按照一定序列排序后后面的点可以直接与前面的点相连，如果可以，从第二部分拆出几个点到第一部分仍然满足这个性质。
HDU 5800 To My Girlfriend（单调DP）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5800
【题目大意】
给出一个容量上限s，f[i][j][k][l][m]表示k和l两个物品不能选，i和j两个物品必选，最终质量为m的方案数。求这些方案数的总和。
