题目描述给你一个数组R，包含N个元素，求有多少满足条件的序列A使得0 ≤ A[i] ≤ R[i]A[0]+A[1]+…+A[N-1]=A[0] or A[1]… or A[N-1]输出答案对1e9+9取模 数据范围 N<=10 ； A[i]<=1E18 记忆化搜索好题 分析 ：题目要求 A1+A2+A3…+AN=A1|A2|A3…|AN ，把｜运算符用+号来表示，A1|A2=A1+A2-2*(A1&A2),可以推出，把A1-AN转化成二进制表达后，同一位二进制位上不能有两个以上的1，不然一定会出现式子里的减法从而小于A1+A2…+AN，我们不妨设SUM为所有A数组的和，然后...