hduACM-错位思想
关注
分享
扫一扫
嘎达啊
无名小卒
展开
-
hdu2049
同2048#include__int64 a[21], sum[21];int main(){ a[1] = 0; a[2] = 1; sum[0] = 1; sum[1] = 1; sum[2] = 2; for(int i = 3; i <= 20; i++) { sum[i] =sum[i-1]*i;原创 2013-04-07 21:59:19 · 530 阅读 · 0 评论 -
hdu2048
//错排思想：令a[n] 表示 n 个编号都不对应自己的位置有a[n]种方法；//假设编号n放在编号k的位置上，有n-1种方法，若编号k放在n的位置上//则有a[n-1]种，若不放在n的位置 则有a[n-1]种，因为把n的位置看成是//k的位置 就好理解啦#includeint main(){ __int64 a[25]; a[1] = 0; a[2] =原创 2013-04-07 20:39:52 · 438 阅读 · 0 评论