题目内容

塔子哥参加了2023的春招全过程。在这些做过的题目里，有一类题目出现的非常多，那就是数数题 。现在塔子哥闭上眼睛都是这些题。能解决这个问题的唯一办法就是自己出一道数数题！这个数数题描述为：

给定一个序列$a$ , 这个序列的元素有两种状态 ， 对于第$i$个元素$a_i$ 和其状态$s_i$:

1.如果$a_1,a_2,...a_{i-1}$ 中不存在下标$j$ 使得$a_j = a_i$ , 那么:

1.1 如果$a_1,a_2,...a_{i-1}$ 中存在下标$j$ 使得$|a_j - a_i| = 1$ , 那么其状态$s_i$为$1$

第四题：组合数学-加法原理,乘法原理

step1:枚举值域，计算贡献

1.根据加法原理 , 总答案$ans$可以被分成 不同值域的贡献的和。例如样例1中:

$3$的贡献是(从$a_1$到$a_6$): $0+1+0+1+0+1 = 3$

$2$的贡献是(从$a_1$到$a_6$): $1+0+1+0+1+1 = 4$