考慮對於\(n\)對情侶，恰好\(k\)對是和諧的方案數是
\[ans[n][k]=\binoma^k_n2^kg(n-k)
\]\(g(n)\)為全部\(n\)對情侶不和諧的方案數
容易知道去掉所有合法的就是不合法的
\[g(n)=(2n)!-\sum_^ans[n][i]
\]這樣我們就可以在\(o(n^2)\)的時間內預處理出所有答案
**：
#include#include#includeusing namespace std;
void read(int &x)
#define rg register
const int maxn=2e3+10,n=2e3,mod=998244353;
int t,n,ans[maxn][maxn],g[maxn],fac[maxn],inv[maxn],d[maxn];
int mul(int x,int y)
int del(int x,int y)
int mi(int a,int b)
return ans;
}int c(int n,int m)
int a(int n,int m)
int main()
while(t--)
}
492 構造矩形
鏈結 作為一位web開發者，懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積，你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l，換言之，要求 l w 3.長度 l 和寬度 w ...
492 構造矩形
作為一位web開發者，懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積，你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l，換言之，要求 l w 3.長度 l 和寬度 w 之間的...
492 構造矩形
作為一位web開發者，懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積，你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l，換言之，要求 l w 3.長度 l 和寬度 w 之間的...