HDU4336:Card Collector(min-max容斥)
题面 传送门 Sol 方法一 直接状压就好了 方法二 方法一实在太水了,显然不是重点 下面介绍一种容斥方法 min-max容斥 \(E[max(S)]=\sum(-1)^{k+1} ...
题面 传送门 Sol 方法一 直接状压就好了 方法二 方法一实在太水了,显然不是重点 下面介绍一种容斥方法 min-max容斥 \(E[max(S)]=\sum(-1)^{k+1} ...