P5381 [THUPC 2019] 不等式

> 时光回到 2017 年 6 月 7 日。午后，阳光正好。 > > 现在的你，在考场中笔耕不辍。在刷刷声中，你填写着交给从前和未来的自己的答卷。 > > 像无数次训练过的那样，你直接跳到了这张数学试卷的最后一道大题，二选一的题目直接选择了后者。快速地掠过了题目描述，紧缩的眉头渐渐放松。 > > 「稳了。」 > > 你一刻也不敢停留，又向你的梦想靠近了一小步。 已知两个 $n$ 维实向量 $\vec{a}=(a_1,a_2,\dots,a_n),\vec{b}=(b_1,b_2,\dots,b_n)$，定义 $n$ 个定义域为 $\mathbb{R}$ 函数 $f_1,f_2,\dots,f_n$： $$f_k(x)=\sum_{i=1}^{k} \lvert a_ix+b_i\rvert \quad (k=1,2,\dots,n)$$ 现在，对于每个 $k=1,2,\dots,n$，试求 $f_k$ 在 $\mathbb{R}$ 上的最小值。可以证明最小值一定存在。

无

无

### 样例解释 $f_1(x)=\lvert x+1\rvert$，显然在 $x=-1$ 处取到最小值 $0$； $f_2(x)=\lvert x+1\rvert +\lvert x+2\rvert$，可以证明其在 $[-2,-1]$ 中任意位置取到最小值 $1$。 ##### 后记 后来，全国三卷的考生们又回想起了被参数方程支配的恐惧。 ##### 版权信息 来自 THUPC（THU Programming Contest，清华大学程序设计竞赛）2019。 题解等资源可在 查看。