Chrety

算法

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 算法（共1篇）

loj#10013 曲线(三分)

题目 #10013. 「一本通 1.2 例 3」曲线解析首先这个题保证了所有的二次函数都是下凸的， \(F(x)=max\{s_i(x)\}i=1...n\)在每一个x上对应的最大的y，我们最后得到的还是一个凸函数这个题比较特殊的一点是函数可能退化为一次，但退化为一次后的函数还是凸函数...

三分

2019-07-23

0 523