斜率优化DP
关注
分享
扫一扫
文章平均质量分 91
Just_JK
这个作者很懒，什么都没留下…
展开
-
斜率优化DP（附hdu3507题解）
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14936 Accepted Submission(s): 4662Problem DescriptionZero has an old printer th...原创 2018-01-06 10:09:47 · 603 阅读 · 0 评论 -
HDU 3480 Division (两个状态的斜率优化DP)
DivisionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)Total Submission(s): 5327 Accepted Submission(s): 2103Problem DescriptionLittle D is really原创 2018-01-23 11:51:14 · 255 阅读 · 0 评论 -
HDU 2829 Lawrence （斜率优化DP/ 四边形优化）
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4703 Accepted Submission(s): 2167Problem DescriptionT. E. Lawrence was a原创 2018-01-23 20:30:44 · 332 阅读 · 0 评论 -
HDU 3045 Picnic Cows （区间大小限制的斜率优化DP）
Picnic CowsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3508 Accepted Submission(s): 1130Problem DescriptionIt’s summer vocation now. Afte...原创 2018-01-18 09:46:06 · 248 阅读 · 0 评论 -
HDU 3842 Machine Works （CDQ分治+斜率优化DP）
Machine WorksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1004 Accepted Submission(s): 298Problem DescriptionYou are the director of Arbi...原创 2018-01-26 16:10:14 · 417 阅读 · 0 评论