编程题
### 问题描述 在古代的一项发明中,一串神秘的符号被发现,这些符号以特定的规律排列着。考古学家可可和乐乐想要破译这些符号背后的秘密。他们发现,只有连续的符号组成的序列才有可能揭示真相。现在,他们需要你的帮助来计算在这一系列符号中,满足特定规律的序列数量。这个规律是,序列中任意相邻符号的差值必须为 $1$。你的任务是计算所有满足条件的序列数量,并将结果对 $998244353$ 取模。 ### 输入格式 第一行包含一个整数 $N$,代表符号序列的长度。 第二行包含 $N$ 个整数,代表符号序列。 ### 输出格式 输出一个整数,表示满足条件的序列数量对 $998244353$ 取模的结果。 ### 样例输入 ``` 6 1 2 3 2 4 1 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 - $2 \leq N \leq 2 \times 10^5$ - $1 \leq A_i \leq 10^9$ - 所有输入数据均为整数。
查看答案
赣ICP备20007335号-2