波动数列(组合问题求方案数)

波动数列

1214. 波动数列

思路O(n^2)
设第一个数为x，则第二个数为$x+d1$，第三个数为$x+d1+d2\dots$。这里的d1，d2表示a或者−b，所以这个数列为：
x , x + d 1 , x + d 1 + d 2 , x + d 1 + d 2 + d 3 , . . . . . . , x + d 1 + d 2 + . . . + d n − 1 x,x + d_{1}, x + d_{1} + d_{2}, x + d_{1} + d_{2} + d_{3},... ...,x + d_{1} + d_{2} + ... + d_{n - 1} x,x+d1​,x+d1​+d2​,x+d1​+d