2014年8月6日
[BZOJ1096][ZJOI2007]仓库建设（斜率优化DP）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1096分析：假设1~10，如果在3 6 10建立仓库，那么当前建立仓库决策下的最优值肯定是1~2进3号仓库，4~5进6号仓库，7~9进10号仓库。也就是说仓库把1~n分成了若干段，每个段的... 阅读全文
posted @ 2014-08-06 21:46 Chellyutaha 阅读(178) 评论(0) 推荐(0) 编辑