题目内容
小红有一个长度为n的数组a和一个度为n的字符串s。她最多可以将数组切割成1块。
定义数组的权值为所有元素的权值之和。对于数组中的第1个元素，其权值计算方式为：op(i)×(a+j)
op(i)的值取决手字符串s的第i个字符:
题解
题面描述
给定一个长度为 n 的数组 a 以及一个长度为 n 的仅由字符 ′0′ 和 ′1′ 组成的字符串 s。每个位置 i 对应一个操作符：
- 若 si=′1′，则 op(i)=1；
- 若 si=′0′，则 op(i)=−1。
我们可以将数组切分为至多 k 块（也就是最多有 k−1 个切割点）。对于数组中每个位置 i，若其所在块的编号为 j（块的编号从 1 开始），则该位置的贡献为
$
