Warning: session_start(): open(/tmp/sess_4b2d7d7663c9858e784883433c1e99ef, 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
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed
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
**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做法正确性没有保证。