AlgoMooc
← 返回题库

P1966. 小慕的权值切割

中等通过率 67% · 提交 12 · 通过 8
动态规划前缀和贪心

小慕正在处理一个项目,她有一个长度为n的数组a,以及一个长度为n的字符串s。她可以。 定义数组的权值为所有元素的权值之和。对于数组中的第i个元素,其权值计算方式如下: 其中,op(i)的值取决于字符串s的第i个字符: 若s_i = '1',则op(i) = 1。 若s_i = '0',则op(i) = -1。 j表示a_i所在的(从1开始)。 小慕希望通过合理的切割方式,使得数组的总权值最大。请你帮助她计算可能的最大权值。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。