15owzLy1

摘要： 一、简述斜率优化 初步了解 本文以 "luoguP3195 玩具装箱" 为例，我们很容易可以的出下面这个柿子： $$ f_i = \min_{j = 1}^{i 1} \{ f_j + (i j 1 + s_i s_j L) ^ 2 \} $$ 设 $b_i = s_i + i$，$j$ 为 $f_ 阅读全文

摘要： T1、数学题 给出两个向量 $\vec {a}，\vec {b}$。求出一组整数 x, y，使得 $|x \vec a + y \vec b|$ 最小，输出 $|x \vec a + y \vec b|^2$ 的最小值。 $Sol$： 一道论文题。 "金斌《欧几里得算法的应用" 时间复杂度 $O(很 阅读全文