2022年6月30日
一些知识点（线上比赛/做题可以用，正式比赛前最好看一下）
摘要： 1.Minimax容斥： $$kthMax(S) = \sum_{T \subseteq S,|T| \geq k} (-1)^{|T|-k} \binom{T-1}{k-1} Min(T)$$ 2.线性规划对偶： $$\max z = \sum_{i=1}^n c_ix_i (x_i \geq 0 阅读全文
posted @ 2022-06-30 09:05 Miracle_Creater 阅读(132) 评论(0) 推荐(0)