Warning: session_start(): open(/tmp/sess_05ec212cf1b222c1430ddfd1055293ca, 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
2024-2025:teams:it_takes_three:2024_8_10

Replay 

三排，开场通过签到A，B。
tzw写G，whx写C，yyt写I。I先通过，whx调过C，tzw调过G。
讨论后yyt写E通过，tzw写F通过。
yyt与whx讨论H，实现算法后发现无法通过。

Problems 

G：模拟。
E：注意到不可能嵌套超过2层，开队列优化dp。
F：dijkstra求最短路dag，tarjan求桥，或者在dag上dp。
H：网络流。

Dirt 

C(-1) 忘了与1取max。
F(-3) dag dp的顺序有问题。
H(-3) dp做法正确性没有保证。