二项式定理

更熟悉的阅读体验？ 这是我之前写在 luogu 博客上的，只是现在才搬过来而已。QWQ 二项式系数 就是像 \(\dbinom{n}{m}\) 这样的东西。 对于非负整数 \(n,k\)，规定 \(\dbinom{n}{0}=1\) 及 \(\dbinom{n}{n}=1\)，\(k>n\) 则 \ ......

杨辉三角 解法1：dfs 使用记忆化搜索，提升dfs效率 代码： int dfs(int n,int m){ if(!m)return c[n][m]=1; if(m==1)return c[n][m]=n; if(c[n][m])return c[n][m]; if(n-m<m)m=n-m; re ......

**符号** **C**-Combination 组合数 [1] **A**-Arrangement(旧教材为 P-Permutation) **N**-Number 元素的总个数(自然数集合). **M**- 参与选择的元素个数(M不大于N, 两者都是自然数集合). **！**- **Factor ......

[TOC] # 前置知识： 1.排列组合 2.多步容斥 [前置知识](https://www.cnblogs.com/Keven-He/p/CombinationAndCRT.html "前置知识") # 二项式定理： ## 公式 $(a+b)^n=\sum^{n}_{i=0}C_n^ia^ib^{ ......

基础知识 二项式定理 $(a+b)^n=C_n^0 a^n b^0+C_n^1 a^{n-1} b^1+\cdots+C_n^k a^{n-k} b^k+\cdots+C_n^n a^0 b^n\left(n \in N^*\right)$ 其中右边的多项式叫做$(a+b)^n$的二项展开式，其中各 ......