【topcoder】SRM696 div1 550 Clicounting【折半枚举求最大团+高维前缀最大值】
题目链接:【topcoder】SRM696 div1 550 Clicounting最大团可以n2nn2^n搞,然后对这个可以做高维前缀最大值。就可以得到以某个状态的子集构成的最大团的大小。然后显而易见可以折半爆搜,然后瞎几把搞就好了。#include <bits/stdc++.h>
using namespace std ;#define clr( a , x ) memset ( a , x ,
原创
2016-11-07 22:27:37 ·
838 阅读 ·
0 评论