100 100 10第一题:维护一个pre为上一个1的下标,字符串前面加个空格从1开始遍历dp[i] = dp[i - 1]如果当前字符为1:dp[i] += xdp[i] = min(dp[i], (i - pre)*y + dp[pre - 1])pre = i 第二题:第一眼看着像线段树,敲一半发现我想复杂了,可以维护一个map存一下每个数上一次修改时的总和,维护sum表示目前的总和,每次输出时输出sum - map.get(p) + a[p]第三个:除了每次bfs一遍更新最小值,想不到其他优化办法,求指点