现在有一个长度为 nnn 的序列。
你可以花费 AAA 的代价,对一个长度为 L1L_1L1 的子区间的值全部变为 max(ai−1,0)\max(a_i-1,0)max(ai−1,0)。
你也可以花费 BBB 的代价,对一个长度为 L2L_2L2 的子区间的值全部变为 max(ai−1,0)\max(a_i-1,0)max(ai−1,0)。
你想要知道让所有 aia_iai 全部变为 000 的最小代价。
求问最优时间复杂度?