摘要：
Sol 题目需要求访问完所有点（假设有 \(n\) 个）的期望步数，也就是要求 \(E(\max\{x_1,x_2,\cdots,x_n\})\) 这里 \(x_1\)、\(x_2\)、\(\cdots\)、\(x_n\) 表示第一次到达对应编号的关键点的时间。 根据 Min-Max 容斥，有 \( 阅读全文
摘要：
Problem 你有 \(n\) 个磁铁，每个磁铁有属性，为下列三种之一 N、S、-（表示无磁性） 一次操作你可以选择不相交的两个磁铁的子集 \(S\) 和 \(T\)，假设 \(S\) 中有 \(n_1\) 个 N，\(s_1\) 个 S， \(T\) 中有 \(n_2\) 个 N，\(s_2\) 阅读全文