kebingyi

摘要： 前言 之前写过一篇关于斜率优化的文章：Link 下面介绍另一种利用决策单调性来转移优化的方法。 算法简介 如果子问题的数目为 \(\Theta(n^2)\)，每个子问题需要用到 \(\Theta(n)\) 个子问题的结果来转移，那么我们称它为 2D/1D 的问题。 一般来说，它的状态转移方程是这样子 阅读全文