Codeforces Round #677 (Div. 3) E. Two Round Dances

it2025-03-26  2

题意: N个人两等分,分别在两个序列中跳舞。N保证为偶数。 跳舞过程中,因为是围在一起跳舞的,所以一个序列可以通过旋转或得到另一个序列,则认为这两个序列是相同的。 问共有多少种跳舞的分配方法序列。 题解:

code:

#include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n; cin>>n; ll res=1; for(int i=1;i<=n;i++){ res*=i; } ll y=(n/2)*(n/2); res/=y; cout<<res/2<<endl; }
最新回复(0)