求问一个题
  • 板块学术版
  • 楼主luqyou
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/23 19:01
  • 上次更新2024/7/23 20:15:48
查看原帖
求问一个题
464732
luqyou楼主2024/7/23 19:01

现在有一个长度为 nn 的序列。

你可以花费 AA 的代价,对一个长度为 L1L_1 的子区间的值全部变为 max⁡(ai−1,0)\max(a_i-1,0)。

你也可以花费 BB 的代价,对一个长度为 L2L_2 的子区间的值全部变为 max⁡(ai−1,0)\max(a_i-1,0)。

你想要知道让所有 aia_i 全部变为 00 的最小代价。

求问最优时间复杂度?

2024/7/23 19:01
加载中...