用户工具

站点工具


2020-2021:teams:i_dont_know_png:multi2020-nowcoder-9

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
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$ 即可。
  
  
2020-2021/teams/i_dont_know_png/multi2020-nowcoder-9.1597070434.txt.gz · 最后更改: 2020/08/10 22:40 由 qxforever