摘要:
题目描述 给定一个长度为n的整数序列,要求从中选出两个连续子序列,使得这两个连续子序列的序列和之和最大,最终只需输出最大和。一个连续子序列的和为该子序列中所有数之和。每个连续子序列的最小长度为1,并且两个连续子序列之间至少间隔一个数。 输入输出格式 输入格式: 第一行是一个整数表示n。 第二行是n个 阅读全文
posted @ 2019-04-29 14:49
pyyyyyy
阅读(231)
评论(0)
推荐(0)
摘要:
题目描述 NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1≤i 阅读全文
posted @ 2019-04-29 14:45
pyyyyyy
阅读(342)
评论(0)
推荐(0)
摘要:
铺设道路road.cpp时空限制1000ms / 128MB(贪心) 题目描述 春春是一名道路工程师,负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 ii 块区域下陷的深度为di 。 春春每天可以选择一段连续区间[L,R] 阅读全文
posted @ 2019-04-29 10:08
pyyyyyy
阅读(236)
评论(0)
推荐(0)

浙公网安备 33010602011771号