单调性优化dp
cwcactus
这个作者很懒,什么都没留下…
展开
-
poj 1180 Batch Scheduling
题目链接:http://poj.org/problem?id=1180题目大意:见黑书153页,哎,因为一个细节wrong了很久,我太水了#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define原创 2012-03-23 16:49:45 · 424 阅读 · 0 评论 -
hdu 3045 Picnic Cows
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3045题目思路:比较典型的斜率优化dp,不过我敲错了好多次啊!后来打了1千组数据才发现,原来y[i]不单调,x[i]又有相同值,这样如果只在小于时才删除点的话,就可能出现有些点永远不能删去,即在相同x上出现三个点上升又下降的情况。比如这组数据1 2 3 3 3 4 5,所以在小于或等于时都要删点才行原创 2012-04-19 19:27:24 · 701 阅读 · 0 评论