2020-2021:teams:no_morning_training:weekly:week11
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:no_morning_training:weekly:week11 [2020/08/14 19:18] 发源于 |
2020-2021:teams:no_morning_training:weekly:week11 [2020/08/14 19:18] (当前版本) 发源于 |
||
|---|---|---|---|
| 行 30: | 行 30: | ||
| 题意: 有序列 a[n], 每天可以选择里面一个数, 加到ans。 如果该数 > m, 则之后的 d 天不能选择数。 | 题意: 有序列 a[n], 每天可以选择里面一个数, 加到ans。 如果该数 > m, 则之后的 d 天不能选择数。 | ||
| - | 解法: 反过来贪心。最后一天放最大的，然后对于每一天，如果前面至少还有 d+1 天，并且 "<=m的数" 中 最大的 d 个的和（用前缀和维护）比 "没取的数" 中最大的小，就在这 d+1 天中放最大的， 否则放一个 <=m 的。 | + | 解法: 反过来贪心。最后一天放最大的，然后对于每一天，如果前面至少还有 d+1 天，并且 "<=m的数" 中 最大的 d 个的和（用前缀和维护）比 "没取的数" 中最大的小，就在这 d+1 天中放最大的， 否则放一个 <=m 的。\\ |
| - | 主要要注意一些细节，比如 <=m 的 / >m 的会不够用（会一个都没有）。 | + | 主要要注意一些细节，比如 <=m 的 / >m 的会不够用（会一个都没有）。 |
| ==== 常程 ==== | ==== 常程 ==== | ||
| **来源**：洛谷 p3067 Balanced Cow Subsets G | **来源**：洛谷 p3067 Balanced Cow Subsets G | ||
2020-2021/teams/no_morning_training/weekly/week11.1597403888.txt.gz · 最后更改: 2020/08/14 19:18 由 发源于
