摘要：
luogu3197 思路 看了很久没思路，看了题解发现自己好zz。用全部的情况减去不合法的情况就行了。全部的情况就是每个人随便选，总共有$m^n$种情况，然后考虑不合法的情况，也就是任意相邻的两个人不能信仰同一宗教，第一个人有m个宗教可以选，后面的每个人因为都不能和前面那个人相同，所以后面的每个人有 阅读全文
摘要：
luogu1665 思路 一道第二类斯特兰数的模板题。只不过需要写个高精。 f[i][j]表示前i个球放到j个盒子里的方案数。第i个球可以单独一个盒子，所以f[i][j]+=f[i 1][j 1]。还可以与前面的放到同一个盒子里，所以f[i][j]+=f[i 1][j] j 代码 阅读全文
摘要：
基础 $C(^n_m)$表示从n个东西中选m个的方案数 $C(^n_m)=\frac{n!}{m!(n-m)!}$ 多项式系数 $(a+b)^n=\sum\limits_{i=0}^n{(^n_i)a^ib^{n-i}}$ 一些知识 $\sum\limits_{i=0}^n(^n_i)=2^n$其实 阅读全文