2018.09.11 bzoj2208: [Jsoi2010]连通数(bitset+floyd)
传送门 听说正解是缩点+dfs? 直接bitset优化floyd传递闭包就行了。(尽管时间复杂度是假的O(n3/32)O(n3/32)O(n^3/32)) 代码:#include<bits/stdc++.h>using namespace std;bitset<2005>f[2005];int ans=0,n;char s[2005];int main(...
原创
2018-09-11 20:43:34 ·
204 阅读 ·
0 评论