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,求方案数。
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的方案数。求这些方案数的总和。