&的数字越多值越小,所以一直递归下去值是变小的
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include <stdio.h> #include <algorithm> using namespace std; int n,k; __int64 ar[50],ans; void init() { int i; scanf("%d%d",&n,&k); for (i=0;i<n;i++) scanf("%I64d",&ar[i]); sort(ar,ar+n); } int judge(int id,__int64 num) { int i; for (i=id;i<n;i++) num&=ar[i]; return num<ans; } void dfs(int index,int j,__int64 num) { int i; if(num<ans)ans=num; if(index==k)return; for (i=j;i<n;i++) { if(!judge(i,num))continue; dfs(index+1,i+1,num&ar[i]); } } int main() { int i,T,t=0; __int64 num=1; scanf("%d",&T); for (i=0;i<=60;i++)num*=2; while (T--) { init(); ans=num; dfs(0,0,num-1); printf("Case #%d: %I64d\n",++t,ans); } return 0; }