标签: 二分

3 篇文章

Luogu – P7287 -「EZEC-5」魔法
给定数列 $a_1, a_2, \cdots, a_n$,可以对其进行下列操作。
  1. 花费 $a$ 魔法值,选择 $A$ 中的一个区间 $[l,r]$,将 $a_l, a_{l+1},\cdots, a_r$ 全部 $+1$.
  2. 花费 $b$ 魔法值,选择 $A$ 中的一个区间 $[l,r]$,将 $a_l, a_{l+1},\cdots, a_r$ 全部 $\times 2$.
现在可以做若干次操作,使得序列 $a$ 存在一个子区间,其元素之和不小于 $s$.
求需要花费的最小魔法值。