首页 > 牛牛的Link Power I
头像 bnnpuu
发表于 2020-02-08 19:19:09
> 可以分析出第i个'1'可以产生的能量,是i - 1个'1'与前面产生的能量,加上i和i-1的距离乘于前面'1'的个数(因为前面每个'1'与第i个1的距离与第i - 1的距离相比都增加了i和i-1的距离) #include<bits/stdc++.h> using names 展开全文
头像 牛客947274517号
发表于 2020-02-13 23:36:12
  看了题解之后,发现了正统思想应该是利用前缀和进行计算。 其中,sum[i]表示从第1到第i个位置数值为‘1’的坐标和,cnt[i]表示从第1到第i个位置之间‘1’出现的次数,完成对输入的预处理 在计算 “1011” 时,(3-1)+(4-1)=(3+4)- 1 展开全文