19 南京站+div2思维

D. Meta-set

题意：给定一段长为k的数字组合，每个数组的选取为{0,1,2}。找到三个组合满足每位上的k都相同或者都不相同可称为1队，对于5个组合组成的meta-set，要求其中对数要大于等于2. 思路： 1.可发现每两个组合可确定一个唯一的组合，围绕着这个组合可产生多对meta-set。 2.进一步发现以自己为中心的组合meta-set的个数为x*(x-1)/2. 3.接着就是代码的处理。我是将每个组合变成字符串存了起来，用vector也可以。 思维误区： 开始认为组合的中心是已知的，采用O(n2 )循环,从每个组合开始记录有多少满足条件的对数， 再取C(n,2)累加结果。这是错误的，因为这个组合不作为中心时，可作为边缘加入到其他中心的组合中。

#include 
#define int long long
#define ios cin.tie(0),cout.tie(0),ios::sync_with_stdio(0);
#define endl '\n'
#define eps 1e-7

using namespace std;
int n,k,s[1005][25];
mapmp,mm;

void solve()
{
    cin>>n>>k;
    for(int i=1;is[i][j];ss+='0'+s[i][j];
        }
        mp[ss]=i;
    }
    int ans=0;
    for(int i=1;i