Zi_Gao的小站

简单的背包问题+结论证明引入考虑一个问题：一个集合中有 $n$ 个物品，每个物品有一个价值(可能为负)，请你取出 $m$ 个物品，并且使价值之和最大。这种...

前言本文宗旨解释一下斜率优化本质问题，而不是表面上的讲解一个模板，本文可以作为一个较为权威的资料参考学习，但不建议直接使用本材料第一次学习斜率优化，这样只...

0x00 $\mathcal{O}(n^3)$ 预处理 $\mathcal{O}(n)$ 查询这种大量查询的题目很容易想到的是预处理出来每一对 $\ope...