集训心得3（一点点排列组合）

明天早上考试，听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;

崩溃了，后面突然不会，下次再写，明天集训终于结束了耶耶耶