问题
https://vjudge.net/problem/UVA-1381
分析
一共 C 16 8 C_{16}^8 C168种八元组,对于每个组,计算一共有多少种排列方法使得一行平衡。
但是枚举时会超时,所以先枚举所有的4元组,然后计算剩下的12个中有多少个的和和4元组相同。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long LL;
const int maxn=2000+5,maxm=11000,K=(1<<16)-1;
int kase=0,pos[maxn][4],tr[