NOI2019DAY1
T1
(f_i)坐i号车最小值，斜率优化，下凹
T2
最后一个最高再中间左右一个以内，确定后两边的无法逾越
(f_{l,r})?
高度关系怎么处理？
SOL：
记忆化搜索DP可以做到(O(10nB))
假设是关于B的多项式，拉格朗日插值可95分，正解维护多项式
怎么看出来是关于…的多项式？！
T3
指定L个，剩下的贪心选最大
暴力DP
完
得分：100+45+28=173
集训队分数线（含笔试）：480
我菜爆了…………┭┮﹏┭┮
SOL:
T3模拟费用流（略）
T2:
答案为分段多项式（与分段函数类似，不同的权值都对应了一个多项式，甚至最后可能是n个分段多项式）
维护每段的多个点值（方便乘），最后再插值，但只能得95
正解为下降幂多项式的一些东西，时间复杂度(O(n^3))
代码过于繁琐，能力还不够，暂且不写