场上过了 C 但没有过 D，现在想来，C 和 D 的难度其实差距并不大，只是 D 需要思考角度找对而已。

本题细节极多，该题解包含了 DP 凸包的正确方式 以及解决另一个问题的正确方式。

此题拓宽了我对倍增的理解。倍增并不一定只适用于状态数可以存储的情况。

想题的过程中，正解的每个部分都想到了，但没有将其统一起来。说明在想题的时候，需要回顾之前的思路，看是否能结合起来产生新的想法。

整体二分做法假了，悲伤。

让我再次复习了一遍 DFS 序优化背包，这次应该搞明白了。

我比 做法少了一步，十分可惜。

本题的思考过程称不上难，但比较曲折。

处理常规的图论题时，DFS 树，网络流等经典图论工具都能发挥作用，但这题提供了图论题的一个新思路：分析图中环、点双、边双的性质。（其实没有那么新，ZJOI 2022 D1T3 也是这么做的）

比较强的概率转化，如果没见过真的很难想。