[WC2021] 表达式求值

考虑我们显然可以对每位分开求解，考虑求出最终答案是(A_i)的方案数。
那么我们发现我们这样(dp)的话，显然不太行！
会有一个(i)的复杂度
但是如果我们做大于等于的话，就只用一遍(dp)即可。
然后我们做这样一个过程:
(sum (A_i - A_{i - 1}) * g)
类似于这样的操作。