链接：acm.hdu.edu.cn/showproblem.php?pid=6638 题目大意：给n个点 的坐标和权值，画一个矩形（边平行于坐标轴），矩形的值为矩形内部和边界所有点的和，求最大的矩形的值。 题解：求最大的子矩阵和 因为点的坐标x,y范围太大，先离散，变为1~2000内的数 把x放到数 ...
分类：
其他好文 时间：
2019-08-07 22:53:00
阅读次数：
115
https://www.luogu.org/problemnew/show/P4513 题意是给你一个序列，计算一个区间内的最大字段和，支持单点修改 线段树维护左起最大字段和，右起最大字段和，区间和和最大字段和，查询时合并区间即可 ...
分类：
其他好文 时间：
2018-11-21 12:20:14
阅读次数：
177
算法第3章上机实践报告 一、 实践题目：7-2 最大字段和 二、 问题描述： 给定n个整数（可能为负数）组成的序列a[1], a[2], a[3]...,a[n]，求该序列和如a[i] + a[i + 1] + .... + a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算 ...
分类：
编程语言 时间：
2018-11-11 23:18:11
阅读次数：
180
#include int a[100001],dp[100001]; int main() { int T,n; while(~scanf("%d",&n)) { for(int i=0;i=a[i]) //判断条件 { dp[i] = dp[i-... ...
分类：
编程语言 时间：
2018-11-08 01:14:15
阅读次数：
271
1.实践题目 7-2最大字段和 2.问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 3.算法描述 创建一个数组m，m[ ...
分类：
编程语言 时间：
2018-11-06 00:52:35
阅读次数：
175
1. 实践题目 最大字段和 2. 问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 3. 算法描述 代码部分如下，首先考 ...
分类：
编程语言 时间：
2018-11-05 21:55:21
阅读次数：
134
分治法求解最大字段和问题 1 问题描述 给定由n个整数（可能由负数）组成的序列（a1, a2,...,an),最大字段和问题求 该序列中连续子段和的最大值，并找出这个连续子段。 2 使用python编程解决，具体代码如下 ...
分类：
其他好文 时间：
2018-11-02 23:37:02
阅读次数：
156
传送门 分析 一眼看去我们自然会想到dp[i][j][k]表示区间[i,j]中选k个子段的最大值。然后我们考虑降去一维。我们设dp[i][j]表示考虑了前i个数，在选了a[i]的情况下共有j个子段的最大值，于是可以列出转移方程式dp[i][j]=Max{dp[i-1][j],Max{dp[k][j- ...
分类：
其他好文 时间：
2018-09-23 16:27:08
阅读次数：
143
题目连接：Neko's loop 题意：给一个长度为n的环,下标从0~n-1，环上每个点有个值表示到这个点会得到的快乐值。，然后每次可以花费1能量往后跳k步。你可以选择任意点开始跳，可以任意点结束，最多跳m次问得到至少s的快乐值最初要拥有多少。 题解：先把循环节挑出来，,然后在循环节上找最大字段和。 ...
分类：
其他好文 时间：
2018-08-27 18:23:26
阅读次数：
342
51nod 1134 最长递增子序列 51nod 1050 循环数组最大子段和 考虑 成环的一个最大字段和 要么是正常的字段和 要么是整个环的总和 - （负的最大的 最小子段和） ...
分类：
其他好文 时间：
2018-08-25 14:34:29
阅读次数：
163
