摘要：
题意： 戳这里 分析： 前置芝士：Min-Max容斥，FMT，离散型随机变量的几何分布 Min-Max容斥： 式子：\(\displaystyle \max(S)=\sum_{T\subset S}(-1)^{|T|+1}\min(T)\) 其中 \(\min \max\) 可以互换位置 , 而且最 阅读全文
摘要：
题意： 戳这里 分析： 考场上只会暴搜/kk 正解： 首先 \(n\) 很小，所以我们理论上来说可以处理出任意相邻两点之间的路径，然后通过拼接得到任意一个点对之间的答案，那么我们开始考虑如何进行拼接，首先暴力拼接显然不可取，所以我们可以只记录一些有用的状态 由于每条路径都有起点和终点，这不是废话么 阅读全文