codeforce Gym 100342J Triatrip （bitset）

傻逼题，但是为什么别人的O(n^3)不会T？只是因为用了bitset优化。。。

附上一张bitset基本操作的表

#include<bits/stdc++.h>
using namespace std;

const int maxn = +;

char g[maxn][maxn];

bitset<maxn> b1[maxn],b2[maxn],res;

#define local
int main()
{
#ifdef local
    freopen("triatrip.in","r",stdin);
    freopen("triatrip.out","w",stdout);
#endif // local
    int n; scanf("%d",&n);
    for(int i = ; i < n; i++){
        scanf("%s",g[i]);
    }
    for(int i = ; i < n; i++)
        for(int j = ; j < n; j++)
            if(g[i][j] == '+') b1[i][j] = , b2[j][i] = ;

    long long ans = ;
    for(int i = ; i < n; i++)
        for(int j = ; j < n; j++) if(b1[i][j]){
            res = b1[j]&b2[i];
            ans += res.count();
        }

    printf("%I64d\n",ans/);
    return ;
}