蒟蒻在思考一道题推出思路时被下面这个问题卡住了,请问这题如何求解?
  • 板块学术版
  • 楼主河城白露
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/4/25 19:08
  • 上次更新2023/10/23 17:33:45
查看原帖
蒟蒻在思考一道题推出思路时被下面这个问题卡住了,请问这题如何求解?
27765
河城白露楼主2023/4/25 19:08

蒟蒻在思考一道题推出思路时被下面这个问题卡住了,请问这题如何求解?(如果洛谷有原题或者类似的题话麻烦发一下链接,谢谢力)

今有长度为 n (1≤n≤105) n \ (1 \le n \le 10^{5}) 的数组 aa 和数组 bb ,对于 ∀i∈[1,n]\forall i \in [1,n] ,有 ai,bi∈[1,103]a_{i},b_{i} \in [1,10^3] 。现有 ans=0ans = 0 ,我们要进行如下 nn 次操作:

操作依次如下:

  • 选定一个 ii ,要求 bi≠0 b_{i} \ne 0

  • 令 bi=0b_{i} = 0

  • 计算 ans=ans+ai∑i=1nbians = ans + a_{i} \sum_{i = 1}^{n}b_i

求 ansans 的最大值

2023/4/25 19:08
加载中...