題意：給n個數，找出與之對應取 & 等于 0的最小值

逆推 由1 << 22 -1 遞推到0 ? ??

題解：http://blog.csdn.net/nyist_zxp/article/details/40020349?

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int M = (1<<22) - 1; int dp[M+5]; int a[M+5]; int main(){int n;while(cin >> n){memset(dp,0,sizeof(dp));for(int i = 0;i < n;i++){cin >> a[i];dp[a[i]^M] = a[i];}for(int i = M;i >= 0;i--){if(!dp[i]){for(int j = 0;j < 22;j++){if(dp[i|(1<<j)]){dp[i] = dp[i|(1<<j)];}}}}for(int i = 0;i < n;i++){if(dp[a[i]]) {if(i)cout << " " << dp[a[i]];else cout << dp[a[i]];}else{if(i)cout << " " << "-1";else cout << "-1";}}cout << endl;} }

總結

以上是生活随笔為你收集整理的CodeForces 165E Compatible Numbers的全部內容，希望文章能夠幫你解決所遇到的問題。

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