Note -「Matroid Union」
拟阵 M=(S,I)M=(S,I)M=(S,I),其中 SSS 是事件的集合,III 是 SSS 的子集的集合,满足一定的限制条件。拟阵有如下的定义(性质):
有这样一类问题,让你选择一个 III 的子集 I∗I^*I∗,使得 ∑x∈I∗f(x)\sum_{x\in I^*}f(x)∑x∈I∗f(x) 最大,其中 f(x)f(x)f(x) 是一个,一个一个一个一个。