摘要： Min Max 容斥 $$ made \ by \ Ameiyo $$ 前言 这个东西给我的感觉有点类似 。 $$ max\{a, b\} = \frac {|a + b| + |a b|} {2}, min\{a, b\} = \frac {|a + b| |a b|} {2} $$ 为什么这么说 阅读全文

摘要： PKUWC 2018 随机算法 $$ made \ by \ Ameiyo $$ "题目连接" 用 $ f[i][s] $ 表示已经有 $ i $ 个点在排列里面，最大独立集的集合为 $ s $ ，这样的方案数。 对于当前不能加入最大独立集的点，在之后仍然不能加入，所以这些点可以被视为相同点，当做消 阅读全文