P1966. 小慕的权值切割

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