Warning: session_start(): open(/tmp/sess_f92270514ffa39fef9d06c79bd007cce, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
======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和速度