时间：2021/03/05 一.题目描述 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入描述 第一行为一个 ...
分类：
其他好文 时间：
2021-03-06 14:39:02
阅读次数：
0
"原题链接" 简要题意： 你可以无限次的把该数组的一个前缀和后缀 $\times 1$，问最终的最大序列和。 ~~这题盲目WA了数次才知道本质~~ ~~这题89个数据吊打std~~ ~~CF真好啊，发现一个错后面就不测了~~ 下面，就以我艰辛的思维历程来构造本篇博客。 算法一 盲猜：所有数都可以变成 ...
分类：
其他好文 时间：
2020-03-22 15:36:24
阅读次数：
83
之前同事问了一道需要点脑洞的算法题，我觉得蛮有意思的，思路可能会给大家带来一些启发，特意在此记录一下 题目 现有一个元素仅为 0，1 的 n 阶矩阵，求连续相邻(水平或垂直，不能有环)元素值为 1 的序列和的最大值 假设有如下矩阵 则此矩阵连续相邻元素为 1 的序列和分别为 4， 3，（如图示），可 ...
分类：
其他好文 时间：
2019-11-06 00:54:31
阅读次数：
95
题目描述 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入描述: 第一行为一个正整数N，第二行为N个整数，表 ...
分类：
其他好文 时间：
2019-08-17 17:41:45
阅读次数：
67
数组中整数有正有负求一连续子段，使得和最大化例如：2,4,-7,5,2,-1,2,-4,3最大连续段：5,2,-1,2 其最大和为8 ...
分类：
其他好文 时间：
2018-03-19 22:41:46
阅读次数：
248
题意是仅仅求一次的顺序。先依照速度从大到小排序，速度想等到按体重增序排列。 然后基本就变成了求已定顺序序列的最长递增序列递增，跟那个求一致最大序列和的基本一致。 dp【i】里存储的是到当前i最大的递增序列个数最大的数。 dp[i+1]就是在a【i+1】大于前面的a【j】的情况下，dp【i+1】=dp ...
分类：
其他好文 时间：
2017-05-20 12:16:57
阅读次数：
133
题目链接：http://ac.jobdu.com/problem.php?pid=1077 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
分类：
其他好文 时间：
2017-05-03 19:11:46
阅读次数：
238
题目1077：最大序列和 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6435 解决：1931 题目描述： 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000 ...
分类：
其他好文 时间：
2017-03-01 12:14:33
阅读次数：
142
时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6264 解决：1870 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6264 解决：1870 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的 ...
分类：
其他好文 时间：
2016-10-07 23:06:57
阅读次数：
196
