明天早上考试，听l老师说有有数学基础部分的，看了一个下午的数学书/*笑哭*/，晚上敲博客恶补哈哈哈哈
emmmmm前面的加法原理and乘法原理小学内容（略略略）
一.排列与组合
这个符号醉了，上图吧。
（ 一堆公式不好打又没图，提高篇P159）
~求C(n,m) //n中去m个
1)加法递推 O(n*n)
核心：c[n][m]=c[n-1][m-1]+c[n-1][m];
边界：c[n][0]=c[n][n]=1;
2)乘法递推 O(n)
核心：c[n][m]=(n-m+1)*c[n][m-1]/m;
边界：c[n][0]=1;
优化：c[n][m]=c[n][n-m];(当m>n/2时进行，否则适得其反)
代码：
int c[MAX]; //其实代表c[n][MAX],此处简化
c[0]=1;
if(m>n-m) m=n-m;
for(int i=1;i<=m;i++)
c[i]=(n-i+1)*c[i-1]/i;
崩溃了，后面突然不会，下次再写，明天集训终于结束了耶耶耶