gungnir0711的博客

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16694【解题报告】 这题是可以用优先队列做的，这样会简单一些，不过考虑到是为了熟练的掌握斜率优化这一技巧，所以特意通过做这道题目来熟悉单调队列的基本用法。因为考虑到单调队列是从队尾插入，访问队首元素。所以使用了双端队列这一STL。虽然要比手写的模拟队列要麻烦一

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3507【解题报告】 花了两天时间，终于搞懂了斜率dp是怎么维护数据的，感觉自己理解力实在是弱的同时，也感叹确实难找到好的题解，有的题解甚至是错误的，比如百度这道题里面非常靠前的一篇blog，讲解思路混乱，同时给出了一个错误的结论：维护一个上凸点集。真不知道，他是如何在代码里维护的事下凸点集的情况里