摘要：
一个粗略的想法是对于所有状态 之间连边，求出图之后跑最短路。 首先钦定 , 考虑转移有哪些情况：要么从两边到中间距离小的一个往中间跳缩小范围，要么中间往两边跳扩大范围。我们定义第一种到的状态为父亲，第二种到的状态为左右儿子，不难发现整个图是一棵二 阅读全文
摘要：
第一眼想到了minmax容斥可还行。。。 注意到 max 套个 min 很不好，我们考虑把 max 容斥掉，考虑： 注意到一个集合最小值的期望只和它的大小有关，对于一个大小为 的集合 阅读全文
