2016年12月9日
hdu 3669 Cross the Wall(斜率优化DP)
摘要： 题目连接：hdu 3669 Cross the Wall 题意： 现在有一面无限大的墙，现在有n个人，每个人都能看成一个矩形，宽是w，高是h，现在这n个人要通过这面墙，现在只能让你挖k个洞，每个洞不能重叠，每个洞需要消耗你挖的w*h，现在问你最小消耗多少。 题解： 设dp[i][j]为前j个人挖i个 阅读全文
posted @ 2016-12-09 23:40 bin_gege 阅读(262) 评论(0) 推荐(0)
hdu 3507 Print Article(斜率优化DP)
摘要： 题目链接：hdu 3507 Print Article 题意： 每个字有一个值，现在让你分成k段打印，每段打印需要消耗的值用那个公式计算，现在让你求最小值 题解： 设dp[i]表示前i个字符需要消耗的最小值，那么有dp[i]=min{dp[k]+(sum[i]-sum[k])2+m)}(k<i)。 阅读全文
posted @ 2016-12-09 16:36 bin_gege 阅读(116) 评论(0) 推荐(0)