摘要: 题目链接点击标题处的TX即可 T1 题面翻译 给定一个整数序列,将之分成两个,求这两部分和的绝对值之差的最大值,即​\(max(|sum1|-|sum2|)。\)​ 范围:\(n=10^5,a_i\in[-10^9,10^9]\) 做法 猜测贪心,考虑一个一定可行的方案,进行邻项交换,看什么样的方案 阅读全文
posted @ 2024-11-08 14:21 chenruikang's_blog 阅读(186) 评论(0) 推荐(0)