描述 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续 ...
分类：
其他好文 时间：
2019-03-26 13:52:33
阅读次数：
241
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2019-03-20 14:23:24
阅读次数：
128
1008: 最大连续子序列 题目描述 给定 K 个整数的序列{ N1, N2, ..., NK } ，其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ，其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, ...
分类：
其他好文 时间：
2019-03-17 17:05:24
阅读次数：
229
「luogu4462」[CQOI2018]异或序列 一句话题意 输入 $n$ 个数，给定$k$，共 $m$ 组询问，输出第 $i$ 组询问 $l_i$ $r_i$ 中有多少个连续子序列的异或和等于 $k$。数据范围均在 $[0,1e5]$。 本题不强制在线，故莫队。 记序列 $a$ 的前缀异或和 $ ...
分类：
其他好文 时间：
2019-03-12 18:35:09
阅读次数：
155
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路：在求最大连续子列和的同时更新左右端点即可，要注意序列最大值不为正数的情况，因为cur和maxn的初值为0 代码： 备注：求最大子列和是一个很经典的算法，采用在线处理可以使复杂度降到线性，具体可见 ...
分类：
其他好文 时间：
2019-03-10 20:44:55
阅读次数：
244
SPOJ GSS1 题意：给一个序列以及一些询问，每个是问$[l,r]$中最大连续子序列和是多少。 思路：这个问题是以下问题的 基础 。 我们考虑用 线段树 来解决这个问题。 首先我们来想想如果要求出最大连续子序列和需要什么信息。 对于$[l,m)$和$[m,r)$这两个区间，我们需要将它们合并成$ ...
分类：
其他好文 时间：
2019-03-07 23:16:08
阅读次数：
307
题意： 给你一个长为n的正整数数组，你要选一个连续子序列，对其每个元素加上正号或者负号，使其和为0，求方案数 题解： dp( i , j , k )表示dp到第i个，和为j，这个元素是选了正还是负 滚动数组优化 1 #include<bits/stdc++.h> 2 #define ll long ...
分类：
其他好文 时间：
2019-03-03 16:08:07
阅读次数：
157
1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错 2.经典算法问题 - 最大连续子数列和 https://www.cnblogs.com/conw/p/5896155.html 1.暴力法 复杂度O(N^3)。假设数组长度为N。因为有3个嵌套的循环，每个循环最大可能次数与n的 ...
分类：
编程语言 时间：
2019-02-28 21:35:16
阅读次数：
278
分割数组为连续子序列 输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割？ 示例 1： 输入: [1,2,3,3,4,5] 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 2, 3 3, ... ...
分类：
编程语言 时间：
2019-02-18 13:03:55
阅读次数：
233
紫薯例题+1。 题意：给你一个长度为n(n<=200000)的序列a[n]，求删除一个连续子序列后的可能的最长连续上升子序列的长度。 首先对序列进行分段，每一段连续的子序列的元素递增，设L[i]为下标i对应的元素向左能延伸到的最大长度(在同一段内)，R[i]为向右能延伸到的最大长度，则问题转化成了对 ...
分类：
其他好文 时间：
2019-02-10 09:37:43
阅读次数：
170
