P9506 题解

发布时间 2023-10-18 20:32:25作者: liangbowen

blog。First solution /kx。


容易想到断环成链。打开标签发现是 DP,于是就可以 DP 了。

code,时间复杂度 \(O(\text{能过})\)