526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5044
P5044 [IOI2018] meetings 会议 思考--zhengjun
在 NFLS 模拟赛上遇到的,赛后订正过的。 隔了蛮长时间的,总结一下。 - 首先转化为笛卡尔树上后缀前缀的问题。 - 然后考虑如何转移,发现转移形如 $f(x)=\min\{f(x)+C,kx+b\}$ 的形式。 - 可以直接线段树维护每个点的最优直线,在 update 的时候: - 如果 $f( ......
meetings
zhengjun
会议
P5044
5044
更新时间 2023-07-14
共1篇 :1/1页
首页
上一页
1
下一页
尾页