![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调性优化dp
cwcactus
这个作者很懒,什么都没留下…
展开
-
poj 1180 Batch Scheduling
题目链接:http://poj.org/problem?id=1180 题目大意:见黑书153页,哎,因为一个细节wrong了很久,我太水了 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define原创 2012-03-23 16:49:45 · 415 阅读 · 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 · 690 阅读 · 0 评论