題干：

?給你一個二維字符矩陣，如果 ( i ,?j ) 為+ 表明 兩點之間有一條有向邊，為-表示沒有邊，那么你要找出所有的三元環的個數。頂點數N<=1500。

解題報告：

? ?考慮最暴力的方法，開個二維數組來存每兩個頂點之間的鄰接關系，但是N^3肯定是會TLE的，考慮bitset壓位優化。（神奇）

AC代碼：

#include<bits/stdc++.h>using namespace std;const int N = 1500 + 10; bitset<N> in[N], out[N]; int a[N][N], ans;int main() {int n;long long ans = 0;char c;scanf("%d", &n);for(int i = 1; i <= n; ++ i)for(int j = 1; j <= n; ++ j) {cin >> c;if(c == '+') {a[i][j] = 1;out[i][j] = 1;in[j][i] = 1;}}for(int i = 1; i <= n; ++ i)for(int j = 1; j <= n; ++ j)if(a[i][j])ans += (out[j] & in[i]).count();cout << ans / 3 << endl;return 0; }/* 4 --+- +--+ -+-- --+- 4 +++- +++- +++- ---+ 4 ++++ ++++ ++++ ++++ 3 +++ +++ +++ */

?

總結

以上是生活随笔為你收集整理的【Codeforces - 找不到题号】三元环计数（bitset优化，压位）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。