hdu4737a专题

HDU4737A Bit Fun

题目:HDU4737A Bit Fun 题目大意:给出N个数,然后问里面有多少个子串,对于每个子串做或运算的结果小于m。 解题思路:这题测试数据比较水,暴力就可以过。正解:把每个数都用二进制存起来,然后一开始head和tail都指向1.每次tail都++,对于每个tail求出离他最远的head。然后求和一下每个tail满足条件的子串。注意当head到tail的和超过m的时候,就要将