用户工具

站点工具


2023-2024:teams:awm:23-nowcoder-7

2023 牛客暑期多校训练营 6

各题总结

36min | G(-3) + 43min | E

aytony和max写的签到,G因为情况考虑不周WA了几发

107min | C(-2)

统计1到n双阶乘中5的数量,max和white讨论出做法后决定让max用py写(会好写一点)

185min | H(-1)

对于给定的两个大小为 n的多重集 S 和 T,要求出 S 和 T 的所有子集对的距离和,max用dp两发过掉了(因为对取模考虑不周而WA了一发)

A(-8)

white赛时觉得是对当前最大获利点贪心,实际上要在生成树上进行dp😭

总结

这场发现A题贪心不过就应该果断舍弃另寻他法,同时要注意简单题的dirt和速度

2023-2024/teams/awm/23-nowcoder-7.txt · 最后更改: 2023/08/20 16:22 由 maxliang