摘要: 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入描述 第一行是一个正整数 N ( 1 ≤ N ≤ 200000 ) ,表示了序列的长度。 接下来的 N 行包含 N 个绝对值不大于 10000 的整数 A [ i ] ,描述了这段序列。 输出描述 仅包括 1 个整数,为最大的子段 阅读全文
posted @ 2020-04-05 12:39 KID-yln 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 摸鱼了一个星期没更,现在补回来。上星期基本上就是邻接ddl(周一),套板子或者用现成sort修修补补过的, 今天是周六,是时候检验一下是不是真的完全会了,顺便解决一些当时没有想通的问题 先说归并排序 归并的思路,我觉得应该是很容易理解的,这里就不赘述,唯一难的就是把这个—再归并再排序—的模板自己写出 阅读全文
posted @ 2020-04-05 10:55 KID-yln 阅读(290) 评论(0) 推荐(0) 编辑