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