小慕正在处理一个项目,她有一个长度为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