摘要：
这一道题目，我们不难想到用递推 把所有状态都给包含进去的话，就是设\(f[i][j][k]\)表示前\(i\)个挑战，赢了\(j\)次，还剩\(k\)容量的概率 但是这样复杂度显然爆炸（注意第三维不止取到\(2000\)，因为可以继续获得背包容量），所以考虑压缩，我们发现\(N\)最大为\(200\ 阅读全文
摘要：
两种思维方法： 第一种，学习动态规划，我们将每一个数加上下标就转化成了升序序列 第二种，假设对区间\([L,R]\)中的某一个数，我们选了\(x_i\)个，那么就是\(\sum x_i=n\)，这显然就是虚球法 阅读全文
摘要：
复习一下：虚球法和一个公式 我们枚举糖果总数\(i\)，相当于在\(i+n-1\)个空隙中插入\(n-1\)个隔板（注意多的\(n\)个球就是多出来的虚球），即\(C_{i+n-1}^{n-1}\) 所以最终答案就是\(\sum_{i=0}^{m}C_{i+n-1}^{n-1}\) 注意这种只有下标 阅读全文
摘要：
贝尔数板子题目 这个推导即考虑第\(n+1\)个元素所在集合的大小以及他与前面的哪些元素构成一个划分 阅读全文
摘要：
第一类斯特林数板子题目，推倒可以像第二类类似推倒 阅读全文
摘要：
第二类斯特林数板子题目 阅读全文
摘要：
复习：插入法 阅读全文
摘要：
复习：捆绑法 阅读全文
摘要：
复习：隔板法 阅读全文
摘要：
详细阐述一下蓝书的做法 首先，我们创造\(n\)个点，每个点有一个权值\(p_i\)，也有一个编号 蓝书的连边就是对每一个点，从这个点出发连一条有向边到编号为这个点权值的点 比如书上举的那个例子，编号分别为\(1,2,3,4,5,6\)，权值分别为\(2,4,6,1,5,3\) 这样这个图肯定是由若 阅读全文