网站首页
编程语言
数据库
系统相关
其他分享
编程问答
arc100
2024-07-15
Equal Cut (AtCoder - arc100_b)(前缀和,思维)
题目来源:https://atcoder.jp/contests/abc102/tasks/arc100_b?lang=en//题意:将一串数字分为四段,求出每段的总和,怎么分,才能让这四段的各自总和的极差最小?//思路:“实在是想不出来好的算法,只会暴力,当时想的枚举中间的那一刀,然后左右二分,但是感觉也不太好写,毕竟我总是被二分的边界