2017年11月9日
HDU 2993 MAX Average Problem（斜率DP经典+输入输出外挂）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993 题目大意：给出n,k，给定一个长度为n的序列，从其中找连续的长度大于等于k的子序列使得子序列中的平均值最小。 解题思路：斜率DP经典题， 详细分析见： NOI2004年周源的论文《浅谈数形结合思想 阅读全文
posted @ 2017-11-09 22:56 Yeader 阅读(206) 评论(0) 推荐(0)
BZOJ 1010 玩具装箱toy（斜率优化DP）
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题目大意：P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1.. 阅读全文
posted @ 2017-11-09 00:43 Yeader 阅读(315) 评论(0) 推荐(0)