hdu2068错排+排列组合

传送门：

http://acm.hdu.edu.cn/showproblem.php?pid=2068

这道题知道了错排就比较好做了

#include<iostream>  #include<sstream>       #include<string>  #include <algorithm>#include <cmath>using namespace std;  typedef long long ll;ll C(int m, int n)  {      if (n == 0)           return 1;       ll up = 1;      ll down = 1;for(int i=m;i>=m-n+1;i--)up*=i;  for(int i=1;i<=n;i++)down*=i;    return up/down;  }  int main()  {      int n;      ll inf[30];    inf[0]=inf[1]=0;    inf[2]=1;    for (int i=3;i<=25;i++)          inf[i] = (i - 1) * (inf[i - 1] + inf[i - 2]);      while (cin>>n){if(n==0)break;          ll ans = 1;        for (int i=0;i<=n/2;i++)               ans += C(n,i)*inf[i];          cout<<ans<<endl;      }return 0;  } 

坑爹的是之前我试图用全部的种类减去错一半以上的，坑爹呀