2017年2月26日
HDU-2829 Lawrence 【斜率优化DP】【四边形不等式优化】
摘要： 题目链接题意背景故事大概是说一战时一个英国间谍Lawrence要指挥突击队去炸毁奥斯曼帝国的一些铁轨。铁轨上有n个火车站，按线性排列，每个火车站上有一个权值，最后整个铁路的价值就是每一段联通铁路段上的火车站权值两两相乘的和加起来（联通段上只有一个车站就是0）。Lawrence有m次... 阅读全文
posted @ 2017-02-26 15:31 DrCarl 阅读(138) 评论(0) 推荐(0) 编辑