hdu 4737 A Bit Fun || 2013 ACM/ICPC Asia Regional Chengdu Online || 简单题

hdu 4737

1. 题意：
   给 n 个元素的一个数组，函数f(i, j) = ai|ai+1|ai+2| … | aj 。| 是或操作 ，求在这个数组里面有多少不同的f（i，j）小于 m。

2. 思路：
   从左到右暴力枚举就可以了。
   小傻子太傻了，居然还在想有什么其它方法，可以让所有的数都只访问一遍。。。然而当队友a好久以后我还在想，真是笨死了。
   还有一个循环的问题也卡了我好久。。。

3. 复杂度：
   时间复杂度：O(n)=n2
   空间复杂度：O(n)=n

4. 代码：

/* ***********************************************Author        :IlovezilianCreated Time  :2015/9/8 22:05:26File Name     :j.cpp************************************************ */#include <bits/stdc++.h>#define INF 0x7fffffffusing namespace std;const int N = 1e5+10, mod = 1e9+7;int a[N], kcas = 1;void solve(){    int n, m, ans, tmp;    scanf("%d%d", &n, &m);    for(int i = 0; i < n; i ++)        scanf("%d", a + i);    ans = 0;    int i, j;    for( i = 0; i < n; i ++)    {        tmp = a[i];        for(j = i; j < n;)        {            if(tmp >= m) break;            tmp |= a[++j];        }        ans += j - i;    }    printf("Case #%d: %d\n", kcas ++, ans);}int main(){    //freopen("","r",stdin);    //freopen("","w",stdout);    int T;    scanf("%d", &T);    while(T--) solve();    return 0;}