2016huasacm暑假集训训练四 _排列

题目链接:https://vjudge.net/contest/125308#problem/D

这题要求错误的方式有多少种,就是一个错排公式,记得公式就行           a[i]=(i-1)*(a[i-1]+a[i-2]);

AC代码:

 #include<stdio.h>
long long a[] = {,,,,,,,,,,,,,,,,,,,,};
int main()
{
int x; //直接打表
while(~scanf("%d",&x)&&x)
{
printf("%lld\n",a[x]);
}
return ;
}
上一篇:九章算法系列(#3 Binary Tree & Divide Conquer)-课堂笔记


下一篇:2016huasacm暑假集训训练四 DP_B