斜率优化DP
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
HDU 3507 Print Article(DP+斜率优化)
题目链接Problem DescriptionZero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will ...原创 2019-01-10 20:36:56 · 170 阅读 · 0 评论 -
HDU 5956 The Elder(树型DP+斜率优化)
题目链接Problem DescriptionOnce upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered from east to west. The ...原创 2019-01-11 14:40:12 · 227 阅读 · 0 评论