Disdain Chain

  • 题面

    (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;
}