zhong114514

摘要： 斜率优化是一种优化 \(dp\) 的方法，不过在哪之前，我们需要引入一道例题。 点击查看代码 给你一个长度为 $n$ 序列 $A$,你需要把他分成若干段。定义第 $x$ 段的贡献为： $$a \times(\sum_{i=l_x}^{r_x} a_i))^2 +b\times \sum_{i=l_x 阅读全文

摘要： 一些可能会看到的数学符号。 \(\gcd(x,y)\)：最大公倍数。 \(\operatorname{lcm}(x,y)\)，最小公约数。 \(a\vert b\) : \(b\) 可以被 \(a\) 整除。也就是 \(a\) 是 \(b\) 的因数。 比如我们就可以说 \(2\vert4\)。 \ 阅读全文