2018年10月9日
HDU 3669 [Cross the Wall] DP斜率优化
摘要： 问题分析 首先，如果一个人的$w$和$h$均小于另一个人，那么这个人显然可以被省略。如果我们将剩下的人按$w[i]$递增排序，那么$h[i]$就是递减。 之后我们考虑DP。 我们设$f[i][j]$为到第$i$个人，打了$j$个洞的花费。于是我们可以得到如下DP过程： C++ for( LL i = 阅读全文
posted @ 2018-10-09 09:39 chy_2003 阅读(146) 评论(0) 推荐(0) 编辑