李超线段树优化动态规划

3.李超线段树优化动态规划 3.1 李超线段树优化动态规划的基本方法 数据结构中先搞 李超线段树 的做法，因为代码短常数小。或者可以上 OI-WIKI 学习，它那个应该讲得比a56爆大奖在线娱乐好，而且还有图。 李超线段树适用于优化一些 $1D / 1D$ 型的动态规划，而且它们的转移方程形似 $f_i=p(\max
posted @ 2023-04-11 14:45  lrxQwQ  阅读(22)  评论(0)  编辑  收藏  举报