| 题目名称 | 2040. [POJ2479+2593][NOIP2015初赛]双子序列最大和 |
|---|---|
| 输入输出 | Pengshuangcang.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 张灵犀
于2015-10-12加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：57， 提交：133， 通过率：42.86% | ||||
|
王宸 |
100 | 0.000 s | 0.00 MiB | C++ |
|
汪泱泱 |
100 | 0.000 s | 0.14 MiB | C++ |
|
汪泱泱 |
100 | 0.002 s | 0.75 MiB | C++ |
|
Samle |
100 | 0.004 s | 0.29 MiB | C++ |
|
野 |
100 | 0.007 s | 0.44 MiB | C++ |
|
Hzoi_chairman |
100 | 0.032 s | 1.46 MiB | C++ |
|
柴东辰 |
100 | 0.034 s | 2.17 MiB | C++ |
|
forever |
100 | 0.036 s | 1.44 MiB | C++ |
|
孑孓 |
100 | 0.043 s | 23.20 MiB | C++ |
|
ZLJ |
100 | 0.044 s | 1.46 MiB | C++ |
| 关于 双子序列最大和 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
pengshuangcang
AAAAAAAAAA
2017-11-07 17:15
13楼
| ||||
|
这题和动归有啥关系........
不是考的数据结构吗...... 线段树混堆一发入魂 | ||||
|
这……连续子序列，难道不是子串吗？
浮生随想
2016-11-18 06:37
11楼
| ||||
|
| ||||
|
我写出来啦！！！
| ||||
|
貌似是动规，和hdu上的某个题差不多
| ||||
|
(#‵′)双向dp
<蒟蒻>我要喝豆奶
2015-11-03 21:36
7楼
| ||||
|
线段树来一发
0
2015-11-03 20:28
6楼
| ||||
|
表示考场上除了各种误解题意和乱搞爆零就剩下会读入了
<蒟蒻>我要喝豆奶
2015-10-19 21:16
5楼
| ||||
|
动规来一发
| ||||
2040. [POJ2479+2593][NOIP2015初赛]双子序列最大和
★★ 输入文件：Pengshuangcang.in
输出文件：Pengshuangcang.out
简单对比时间限制：1 s 内存限制：256 MiB
给定一个长度为n（3 ≤ n ≤ 100000）的整数序列，要求从中选出两个连续子序列，使得这两个连续子序列的序列和之和最大，最终只需输出这个最大和。一个连续子序列的序列和为该连续子序列中所有数之和。要求：每个连续子序列长度至少为1，且两个连续子序列之间至少间隔1个数
样例输入：
3
1 2 3
样例输出
4
数据范围：
对于30%的数据n<=100
对于50%的数据n<=5*10^4
对于100%的数据n<=10^5
来源：
NOIP2015补充程序第一题