数论2

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

这题很纠结，其实这题的组合问题很容易，但是就是没想出来，后来翻解题报告才恍然大悟…估计是高中的概率统计部分没有学好吧…

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

首先要用到错排公式：f(n)=(n-1)(f(n-1)+f(n-2))

其次用到组合数公式：C(m,n)=C(m-1,n)+C(m-1,n-1)

然后就是如果要猜对一半，就是枚举(n+1)/2-----n ，然后累加 f(n-i)*C(n,i) ，就是在 n 中找 i 个猜对，然后剩下的没猜对，也就是错排咯，较为顺利，另外组合数公式最好用杨辉三角的方式求，以免溢出。

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

公式都给你就没意思了……不过这题主要是求A(m,n) 怕溢出可以先求 C(m,n) 再乘上 n! ，公式好清楚啊…在这里贴一个以备不时之需……

 

ps：全当热身，明天开始看矩阵，加油，小数字！