———————————————————————————————————————
点击打开题目链接＜（＾－＾）＞
———————————————————————————————————————
分析： 递推题
m对全部选错有以下两种情况de和：
m-1对全部选错， 从中选出一个和第m对交换，
m-2对全部选错，从m-1对里选一个出来作为选对的那一对再和第m对交换，
即：f[m] = c(m-1, 1)f[m-1]+c(m-1, 1)f[m-2]
题目的意思是n对里有m对选错:c(n, m)
————————————————————————————————————————
AC代码：
#include <iostream> using namespace std; const int maxn = 50; long long f[maxn]; long long cnm(int n, int m) { long long res_n = n; long long res_m = 1; for (int i=1; i<=m; i++) { res_m *= i; if (i < m) { res_n *= (n - i); } } return res_n/res_m; } int main() { f[0] = 0; f[1] = 0; f[2] = 1; int n, m; int t; cin >> t; while (t--) { cin >> n; cin >> m; for (int i=3; i<=m; i++) { f[i] = cnm(i-1, 1)*f[i-1] + cnm(i-1, 1)*f[i-2]; } // cout << cnm(n, m) << " " << f[m] << endl; cout << cnm(n, m)*f[m] << endl; } } 真是好久没编辑博客的说， 真有点小坎坷的样子