会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Let_Life_Stop
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
(动态规划)斜率优化DP
Print Article(斜率DP入门+单调队列)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3507 题目大意:给你n个数,然后问你怎么分割当前的这n个数位那几组,使得每一组的权值加起来最大。每一组权值的计算方法在题目上说了。 具体思路: 一开始打了一波两重for循环的,一直求一个tile,但是w
阅读全文
posted @
2019-03-19 15:11
Let_Life_Stop
阅读(304)
评论(0)
推荐(0)
公告