hdu 2049 考新郎

題解：html   此題屬於遞推題，和hdu2048思路是同樣的，不一樣的是先將不用跪搓板的新郎挑出，有B = n! / ((n-m)! * m!)個，再將跪搓板的新郎A = A[m]（這與hdu2048算法同樣）個。總的個數爲A*B個。一樣要記得用 __int64 開數組A[], B[]。算法   代碼以下：數組 #include <stdio.h> __int64 fact(int n) {

>>阅读原文<<