这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:i_dont_know_png:multi2020-nowcoder-9 [2020/08/10 22:40] qxforever |
2020-2021:teams:i_dont_know_png:multi2020-nowcoder-9 [2020/08/10 22:44] (当前版本) qxforever |
||
---|---|---|---|
行 119: | 行 119: | ||
===== F - Groundhog Looking Dowdy ===== | ===== F - Groundhog Looking Dowdy ===== | ||
- | Solved by . | + | Solved by qxforever. |
==== 题目描述 ==== | ==== 题目描述 ==== | ||
+ | |||
+ | $n$ 天,每天有 $k_i$ 件衣服穿,每种衣服有不同的邋遢值。问 $n$ 天邋遢值的差最小是多少。 | ||
==== 解题思路 ==== | ==== 解题思路 ==== | ||
+ | |||
+ | 将所有衣服按邋遢值排序,从前往后枚举衣服,双指针保证区间内有不同的 $n$ 天的衣服,取个 $\min$ 即可。 | ||