2024.03.30-第三题-塔子哥的子序列 - Problem Detail - CodeFun2000

ID: 869

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

蚂蚁

题解

经典的数数题

先分别统计数组中 1、-1 和 0 的个数,记为 $a$ 、 $b$ 和 $c$ 。

对于乘积为负数的情况,需要选择奇数个 -1,其余的 1 和 -1 可以任意选择。因此,乘积为负数的方案数为:

$$\sum_{i=1, i \text{ is odd}}^b \binom{b}{i} \cdot 2^a $$