摘要: 题意:给你一串数,然后有一个价值计算公式,每次只能连续输出一段,问输出所有数的总价值最小是多少 思路:斜率优化,但我不知道为什么写成slop就不对,可怜我的斜率优化板子,又要该了,其他没什么,简单的推一下是下凸包,没什么其他的了 代码: 阅读全文
posted @ 2018-04-01 17:58 啦啦啦天啦噜 阅读(151) 评论(0) 推荐(0)