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