随笔分类 -  (动态规划)斜率优化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)