2013年3月2日
CEOI 2004 锯木场选址（DP + 斜率优化经典）
摘要： 题意： 有 n 棵树，从山顶排到山脚，山脚下有个伐木场，你也可以在路上建两个伐木场，问将所有树砍下运到伐木场的最小费用，树只能往下运。 阅读全文
posted @ 2013-03-02 20:30 kedebug 阅读(715) 评论(0) 推荐(0) 编辑
HDOJ 2993 MAX Average Problem（斜率优化经典）
摘要： 题意： 一个长度为 N 的数列，求大于给定长度 k 的区间的最大平均值。 阅读全文
posted @ 2013-03-02 14:17 kedebug 阅读(302) 评论(0) 推荐(0) 编辑