cf round448
A
题目要求
模型转换为n个数字 要成分成2份 求2份的差值最小 输出差值
参考AC代码
|
|
思路
数组扩大2倍 每次遍历长度为n的窗口 相当于考虑了每种情况
对于每个窗口 tmp累加前缀和 sum-2×tmp 就是当前状态的答案 维护最小值
这里的sum=360 减去两倍的tmp是因为从一边移动到另一边 实际的贡献为2×tmp
模型转换为n个数字 要成分成2份 求2份的差值最小 输出差值
|
|
数组扩大2倍 每次遍历长度为n的窗口 相当于考虑了每种情况
对于每个窗口 tmp累加前缀和 sum-2×tmp 就是当前状态的答案 维护最小值
这里的sum=360 减去两倍的tmp是因为从一边移动到另一边 实际的贡献为2×tmp
本文标题:cf round448
文章作者:Hippopmonkey
发布时间:2017-11-28, 15:37:55
最后更新:2017-11-28, 15:45:33
原始链接:http://xuboming8.github.io/2017/11/28/cf-round448/
许可协议: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。