求杭电2049思路...

2024-12-16 03:50:46
推荐回答(1个)
回答1:

这道题的解法就是组合数和错排公式
组合数不用讲了,就是N个新郎中选出M个新郎;
错排公式递推是:f(n)=(n-1)*(f(n-1)+f(n-2)),n>=3 f(1)=0,f(2)=1;
两个相乘就可以得出答案了
代码的实现是很简单的,希望可以自己打,这样对自己才有好处。