首页 > 牛牛的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 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 牛客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 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”