ScapeGoatTree

摘要：dp是什么 动态规划，三要素：状态、转移，初始化。状态是最基础的，转移是状态之间的关系，初始化是状态的边界，如何设计状态。 引入-1.-1 P1216 [IOI1994]数字三角形 给一个数字三角形，可以向下或向右下走，试问路径数字和的最大值。 状态：\(f_{i,j}\) 表示在 \((i,j)\ 阅读全文

摘要：第一章 组合数的公式 Defination 1.1 组合数 定义组合数\(C_n^m\) 为 \(n\) 个里面选 \(m\) 个，不计顺序的方案数 Definition 1.2 下降幂 我们定义 \(a\) 的下降幂 \(a^{\underline{n}}=a \cdot (a-1) \cdot ( 阅读全文