mjsdnz

摘要： # 浅谈关系矩阵 ## 什么是关系矩阵 关系矩阵就是用矩阵来表示关系，关系矩阵中的数值一般为**0**或**1**（也就是**bool**型），当然有些关系矩阵有自己的意义，具体情况具体分析。 + 举个例子： $$ \begin{vmatrix} 1& 0& 1\\ 0& 0& 1\\ 1& 0& 阅读全文

摘要： # 子集容斥与二项式反演学习笔记 ## 子集容斥 公式： $$ \begin{align*} g(S)&=\sum\limits_{T\subseteq S}f(T)\\ f(S)&=\sum\limits_{T\subseteq S}(-1)^{\left|S\right|-\left|T\rig 阅读全文