blog。First solution /kx。 容易想到断环成链。打开标签发现是 DP,于是就可以 DP 了。 code,时间复杂度 \(O(\text{能过})\)。本栏目推荐文章AT_arc125_c [ARC125C] LIS to Original Sequence 题解P5321 [BJOI2019] 送别 题解--zhengjunP9007 [入门赛 #9] 最澄澈的空与海 (Hard Version) 题解P2198 杀蚂蚁 题解P3243 [HNOI2015] 菜肴制作 题解AT_abc243_g [ABC243G] Sqrt题解AT_abc243_g [ABC243G] Sqrt题解P9754 题解AT_arc167_e 题解AT_agc054_c 题解