斜率优化&&四边形优化
AC_alvin
这个作者很懒,什么都没留下…
展开
-
【HDU 3480】Division
这道题因为序列顺序对结果没有影响而是要求Max-Min的绝对值原创 2014-08-06 16:55:07 · 427 阅读 · 0 评论 -
【HDU 3507】 Print Article
很标准的一道DP题+斜率优化因为规定了是连续子串,所以必然满足wu原创 2014-08-06 16:26:10 · 447 阅读 · 0 评论 -
【HDU 2829】 Lawrences
这道题满足wuhouxia原创 2014-08-06 16:34:44 · 397 阅读 · 0 评论 -
【HDU 1300】 pearls
萌萌哒的一道题,其实目测不优化也不超过100ms但是既然是原创 2014-08-06 17:06:04 · 380 阅读 · 0 评论 -
【HDU 3045】Picnic Cows
还是要先排序设s[i]位原创 2014-08-06 18:58:31 · 525 阅读 · 0 评论 -
【HDU 2993】MAX Average Problem
论文题,貌似也没什么好说的设s[i]为前i个数的前缀和,则aver=max(aver,)原创 2014-08-06 17:09:43 · 586 阅读 · 0 评论