Disdain Chain
Disdain Chain
https://ac.nowcoder.com/acm/problem/13815
题面
(md，题面成功误导我了)。这其实是一个完全图。让我们毫不犹豫盗用某一位大佬的讲解
两种情况的意思是每一个人都有鄙视和被鄙视的情况，然后找到两个人进行组合，即C(n,2)。然后对于每一组首尾合并，求出最后的方案数代码
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
int T;scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for (int i=1;i<n;i++) puts("0");
printf("%lld\n",1ll<<(n*(n-1)/2));
}
return 0;
}数学 文章被收录于专栏
不得已QwQ
投递华为等公司8个岗位 >
阿里巴巴开奖92人在聊