Codeforces 713C Sonya and Problem Wihtout a Legend(单调DP)

 

【题目链接】 http://codeforces.com/problemset/problem/713/C

 

【题目大意】

    给出一个数列,请你经过调整使得其成为严格单调递增的数列,调整就是给某些位置加上或者减去某个数,调整的代价是加上或者减去的数的绝对值之和,请你输出最小代价。

Posted by forever97 2016年9月14日 12:51


BZOJ 1037 [ZJOI2008]生日聚会Party(单调DP)

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1037

 

【题目大意】

    现在有n个男生,m个女生排成一行,要求不存在一个区间男女之差大于k,求方案数。

Posted by forever97 2016年9月13日 09:46


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

Posted by forever97 2016年8月05日 23:43