数列分割ふたたび

$A_1$ と $A_2$ の間で区切るかどうかを考えると、答えに $A_2$ が寄与する分割方法と$-A_2$ が寄与する分割方法は必ず同数存在することが分かります。
つまり、$A_2$ は互いに打ち消されるので考慮する必要がありません。
また、これはすべての $A_i$ と $A_{i+1}$ の組 $(1 \le i \lt N)$ について同様に考えられます。
結局、答えに寄与するのは $A_1$ のみであり $A_1$ は全ての分割において $+A_1$ として寄与するため、答えは $A_1 \times 2^{N-1}\ (\mathrm{mod}\ 10^9+7)$ です。