Codeforces Round #664 (Div. 2) C. Boboniu and Bit Operations（非DP方法）

我当时看得时候就觉得是DP，然而，我DP的水平和数学水平差远了。如果用DP做，肯定AC不了。所以果断决定，思考DP以外的方法。
然后我通过数学知识：a&b <= min(a,b)； a|b >= max(a,b)
把&看成1的交集， | 看成1的并集。也可画文氏图参考。
然后我就把这道DP题转化为思维题，构造出每个c[i]的值可见数学力量的强大。

    #include <iostream>
    #include <algorithm>
    using namespace std;
    const int maxn = 210;
    int a[maxn];
    int b[maxn];
    int c[maxn];
     
    int main(){
    	int n,m;
    	cin >> n >> m;
    	for(int i = 0;i<n;i++){
    		cin >> a[i];
    		c[i] = a[i];
    	}
    	for(int i = 0;i<m;i++){
    		cin >> b[i];
    	}
    	for(int i = 0;i<n;i++){
    		for(int j = 0;j<m;j++){
    			//cout << (a[i]&b[j]) << " ";
    			c[i] = min(c[i],a[i]&b[j]);
    		}
    		//cout << endl;
    	}
    	int maxl = *max_element(c,c+n);
    	//cout << maxl << endl;
    	for(int i = 0;i<n;i++){
    		int minl = maxl*8;
    		int k = c[i];
    		for(int j = 0;j<m;j++){
    			if(((a[i]&b[j])|maxl)<minl){
    				minl = ((a[i]&b[j])|maxl);
    				k = a[i]&b[j];
    			}
    		}
    		c[i] = k;
    	}
    	int ans = c[0];
    	for(int i = 1;i<n;i++){
    		ans = ans|c[i];
    	}
    	cout << ans << endl;
    	return 0;
    }