2019年3月30日
[小A与最大子段和][斜率优化dp+二分]
摘要： 链接：https://ac.nowcoder.com/acm/contest/545/A来源：牛客网题目描述 小A在网上看到了 "最大子段和" 问题的解法.第二天,小A向小B讲解了这个问题. 但小B抛出了一个疑问：如果让每个数的权值是它本身的值乘上它在子段中的位置呢? 小A被难住了,你能帮他解决这个 阅读全文
posted @ 2019-03-30 11:34 MekakuCityActor 阅读(363) 评论(0) 推荐(0) 编辑