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
