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