【SOSDP模板 容斥原理 逆向思考】3757. 有效子序列的数量|分数未知C++动态规划 容斥原理数组的 强度 定义为数组中所有元素的 按位或 (Bitwise OR) 。 如果移除某个 子序列 会使剩余数组的 强度严格减少 ，那么该子序列被称为 有效子序列 。 返回数组中 有效子序列 的数量。由于答案可能很大，请返回结果对 109 + 7 取模后的值。 子序列 是一个 非空 数组，它是由另一个数组删除一些（或不删除任何）元素，并且不改变剩余元素的相对顺序得到的。 空数组的按位或为 0。 示例 1： 输入： nums = [1,2,3] 输出： 3 解释： 数组的按位或为 1