这里会显示出您选择的修订版和当前版本之间的差别。
后一修订版 | 前一修订版 | ||
2023-2024:teams:awm:23-nowcoder-2 [2023/07/23 22:01] 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)==== | ||
+ | 赛时aytony尝试,试图用栈乱搞过掉,WA掉之后手推了几组反例之后因为没有更好的思路直接放掉。赛时是想到了 $O(1)$ 判断哈希的思路的,但是因为没想到可以直接从头一直判而更换了思路。 | ||
+ | |||
+ | ====H(-8)==== | ||
+ | |||
+ | 赛时aytony尝试,一直在修线段树的bug,但是到底没修出来。 | ||
+ | |||
+ | ====K(-2)==== | ||
+ | |||
+ | 开始时aytony开题,之后因为先分析想到了朴素解法太体力劳动而不好debug而转换给maxliang,maxliang又加以修改并进行提交,但最终还是没调出来。果然还是不如dp码量小(qwq |