大概是组合计数问题的基础，因此稍微写一下。 或者说，尝试复习，发现自己都不会了，所以应该写一下。 约定 这一类问题都可以在问题确定是，用两个参数 \(n,r\) 来描述。其中 \(n\) 表示球 ...

min-max容斥学习笔记 前置知识 二项式反演 \[f(n)=\sum_{i=0}^n\binom{n}{i}g(i)\Leftrightarrow g(n)=\sum_{i ...

代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数 ...