2023-2024:teams:awm:23-nowcoder-6
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2023-2024:teams:awm:23-nowcoder-6 [2023/08/07 00:06] white2718 [13:43（103min） | H] |
2023-2024:teams:awm:23-nowcoder-6 [2023/08/12 18:00] (当前版本) maxliang [185min | H（-1）] |
||
|---|---|---|---|
| 行 13: | 行 13: | ||
| ====185min | H（-1） ==== | ====185min | H（-1） ==== | ||
| - | 对于给定的两个大小为 n的多重集 S 和 T，要求出 S 和 T 的所有子集对的距离和，aytoy顺利用dp两发过掉了 | + | 对于给定的两个大小为 n的多重集 S 和 T，要求出 S 和 T 的所有子集对的距离和，max用dp两发过掉了（因为对取模考虑不周而WA了一发） |
| - | ====14:32（152min） | I ==== | + | ====A(-8) ==== |
| - | 一道结合异或和的组合计数，white使用拆位+前缀和的思路进行计算，最终一发过 | + | white赛时觉得是对当前最大获利点贪心，实际上要在生成树上进行dp😭 |
| - | + | ||
| - | ====15:01（191min） | B（-1）==== | + | |
| - | + | ||
| - | max做完H之后就去想E了，期间white和aytony讨论得到B的问题转化与解法，借助单调队列得以解决（由于aytony没有注意到k可以小于0而WA了一发） | + | |
| 行 27: | 行 23: | ||
| ====总结==== | ====总结==== | ||
| - | 本次比赛在排名上取得了一定进步。主要原因是大家做的题数都差不多，然后同时我们的罚时好了一点（如果A或者E赛时至少过一道就更好了） | + | 这场发现A题贪心不过就应该果断舍弃另寻他法，同时要注意简单题的dirt和速度 |
2023-2024/teams/awm/23-nowcoder-6.1691338012.txt.gz · 最后更改: 2023/08/07 00:06 由 white2718
