2025年7月21日
容斥学习笔记
摘要： 今天孔老爷讲容斥。感觉理解深了很多，记录一下重点。 基础容斥公式： \[g_S=\sum_{T\subseteq S} f_S\\ f_{S}=\sum_{S\subseteq T} (-1)^{|T|-|S|}g_T \] 对于容斥的题目一般套路： 题目有若干条件，考虑部分满足条件，部分违背条件等 阅读全文
posted @ 2025-07-21 21:19 Infter 阅读(24) 评论(0) 推荐(0)