摘要: $\min \max$ 容斥 Part 1 对于简单的$\min \max$容斥有一般形式,表达为:$\max(S)=\sum\limits_{T\subseteq S}( 1)^{|T| 1}\times \min(T)$ 对于上述式子,可以简单的理解。 对于$S$中的每一项,其中的最大值为第$i 阅读全文
posted @ 2019-03-03 16:52 Winniechen 阅读(259) 评论(0) 推荐(0) 编辑
摘要: WC2019 数树 解决了一个心头大患 考试的时候本人太智障了QwQ 本文的参考链接,膜了一发 "rqy的题解" "题目链接" Subtask 0 好像可以直接做... 推一推就能发现,是$y^k$,其中$k$表示相同的边构成的联通块数... (我在考试的时候,丝毫都没有意识到这是$n 边数$ cp 阅读全文
posted @ 2019-03-03 16:51 Winniechen 阅读(220) 评论(3) 推荐(1) 编辑