摘要:
# 浅谈关系矩阵 ## 什么是关系矩阵 关系矩阵就是用矩阵来表示关系,关系矩阵中的数值一般为**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 阅读全文