Predilection

题目描述

给定长度为 $N$ 的序列 $A$。
你可以任意次数执行以下操作：当序列长度至少为 $2$ 时，选择两个相邻的数，删除它们，并在它们原来位置插入它们的和。
经过零次或多次操作后，可以得到多少种序列？求答案模 $998244353$。

输入格式

标准输入的格式如下：
$N$
$A_1$ $A_2$ $\cdots$ $A_N$

输出格式

输出答案。

3
1 -1 1

4

10
377914575 -275478149 0 -444175904 719654053 -254224494 -123690081 377914575 -254224494 -21253655

321

提示

$1 \leq N \leq 2\times 10^5$
$|A_i| \leq 10^9$
输入中的所有数均为整数。可以通过零次或多次操作得到以下四个序列。

${1,-1,1}$
${1,0}$
${0,1}$
${1}$

标签: AtCoder|abc230F

来源

AtCoder|abc230F