TBSF-0207

摘要： 下午没什么事，听 Lgx_Q 神犇的课又听不懂，遂补个 blog。 斜率优化 DP 单调队列维护凸包 这是一类较为经典的 DP 优化问题。 具体来说，它们都具有这样的转移形式： \[f_i=\min_{j<i}\{f_j+a_ib_j+c_i+d_j\} \]它的转移里面有一项和 \(i,j\) 都 阅读全文

摘要： Lagrange 插值法 对于一个 \(n\) 次多项式： \[\begin{aligned} F(n)=\sum_{i=0}^na_ix^i \end{aligned} \]用 \(n+1\) 个互异点值拟合它就可以唯一确定这个多项式，点值表示为 \((x,F(x)),y=F(x)\) 的形式。 阅读全文