摘要：
排列组合 定义 排列数 $n$ 个中选 $m$ 个，考虑顺序。 $A_n^m=P_n^m$ 。特别地， $A_n^n$ 可以记为 $A_n$ (全排列)。 从定义来求。 $$A_n^m=n\times (n-1)\times \dots \times (n-m+1)=\dfrac{n!}{(n-m) 阅读全文
摘要：
排列组合与计数基础 容斥原理 卡特兰数，斯特林数与贝尔数 概率和期望 阅读全文
摘要：
概述 区间 DP 是以 dp 设计从区间出发为特点的一类 dp。 状态设计往往包含 $l,r$。 初始化通常为 $dp_{l,l}=w_l$。 转移则不一而同，看下面的详解吧。 实现倒是比较统一，比较喜欢用记搜，毕竟记搜（在不考虑进/退函数开销的情况下）比较快，而且好写。否则需要枚举 $len$。 阅读全文