这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2023-2024:teams:awm:23-nowcoder-2 [2023/07/23 22:08] aytony 添加赛时没过的题目描述 |
2023-2024:teams:awm:23-nowcoder-2 [2023/07/23 22:13] (当前版本) white2718 [15:49(229min) | D(-2)] |
||
|---|---|---|---|
| 行 17: | 行 17: | ||
| ====15:49(229min) | D(-2)==== | ====15:49(229min) | D(-2)==== | ||
| - | 倒过来想就是贪心,赛时过掉的,但是忘记是谁了(等他们过来补充) | + | 倒过来想就是贪心,赛时white过掉的,主要是看题目样例推导出如果将个人的最大值留下则最后一个人的选择是固定的(为了最大化收益),倒数第二人同理,也就是说前面的人可以以此为前提进行选择,等价于倒过来贪心。 |
| ====G(-1)==== | ====G(-1)==== | ||