这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
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$ 即可。 | ||