题解：由于或运算只会使a|b<=a+b，因此i+1以前的位置的状态不会影响i+1，考虑dp，从a|b=a+b的前提为a&b=0入手，从i向前寻找一段最长的区间使得区间内所有数|的值与+相等，更新i的方案数为从区间左端点的方案数到区间右端点的方案数之和，为了降低时间复杂度可以使用前缀和进行维护，ai为0时跳过，由于一遍遍用i--的方式去找区间左端点太费时间，因此我们需要在输入时存储每一个数字的上一个