分治
reb0rn初代
弃疗吧
展开
-
51nod 1049 最大子段和(分治 dp)
给出一个整数数组a(正负数都有),如何找出一个连续子数组(可以一个都不取,那么结果为0),使得其中的和最大?例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 输入第1行:整数序列的长度N(2 <= N <= 50000) 第2 - N + 1行:N个整数(-10^9 <= A[i] <= 10^9)输出输出最大子段和。输入示例6 -2 11 -4 1原创 2016-08-16 17:02:18 · 231 阅读 · 0 评论 -
Codeforces Round 10 A. Gabriel and Caterpillar 模拟
The 9-th grade student Gabriel noticed a caterpillar on a tree when walking around in a forest after the classes. The caterpillar was on the height h1 cm from the ground. On the height h2 cm (h2 > h1)原创 2016-12-24 09:19:16 · 283 阅读 · 0 评论