In mathematics you don't understand things, you just get used to them.

拟阵 $M=(S,I)$,其中 $S$ 是事件的集合,$I$ 是 $S$ 的子集的集合,满足一定的限制条件。拟阵有如下的定义(性质):

  • 遗传性:若 $A\in I$,则 $\forall A^*\subseteq A,A^*\in I$;
  • 交换性:$\forall A,B\in I,|A|<|B|$,有 $\exists x\in B\setminus A$,使得 $A\cup\{x\}\in I$。

有这样一类问题,让你选择一个 $I$ 的子集 $I^*$,使得 $\sum_{x\in I^*}f(x)$ 最大,其中 $f(x)$ 是一个,一个一个一个一个。

maths

「codeforces - 1550F」Jumping Around
Prev «
「shoi 2012」随机树
» Next