2023-2024:teams:cute_red_meow:nowcoder6 [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_f80296713d49d04347e6216d82fb857f, 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/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2023-2024:teams:cute_red_meow:nowcoder6 [CVBB ACM Team]

2023-2024:teams:cute_red_meow:nowcoder6

Meow

H

toby:

考场差一点，我是笨蛋 :(

做法是这个图要么俩环，要么环内有边。然后两个环的情况就是每天从两段中各取一边删掉，大环中间连边的情况，就从三段中选两段各取一边扔掉。

然后每一组边要想办法维护 ax+b 的最值。就是一个凸包，用单调队列之类的东西就可以了。

Dirty: 我是笨蛋 :(

2023-2024/teams/cute_red_meow/nowcoder6.1691304709.txt.gz · 最后更改: 2023/08/06 14:51 由 toby-shi