题目内容

小红有一个长度为$n$的数组$a$和一个度为n的字符串$s$。她最多可以将数组切割成$1$块。

定义数组的权值为所有元素的权值之和。对于数组中的第$1$个元素，其权值计算方式为：$op(i)×(a+j)$

$op(i)$的值取决手字符串$s$的第$i$个字符:

题解

题面描述

给定一个长度为 $n$ 的数组 $a$ 以及一个长度为 $n$ 的仅由字符 $'0'$ 和 $'1'$ 组成的字符串 $s$。每个位置 $i$ 对应一个操作符：

• 若 $s_i = '1'$，则 $op(i)=1$；
• 若 $s_i = '0'$，则 $op(i)=-1$。

我们可以将数组切分为至多 $k$ 块（也就是最多有 $k-1$ 个切割点）。对于数组中每个位置 $i$，若其所在块的编号为 $j$（块的编号从 $1$ 开始），则该位置的贡献为 $