题意：链接 方法：斜率优化DP 解析：这题BZ的数据我也是跪了，特意去网上找到当年的数据后面二十个最大的点都过了。就是过不了BZ。 看到这道题自己第一发DP是这么推得： 设f[i][j]是第j次分第i个的最大得分。 那么会推出来f[i][j]=max(f[k][j?1]+sum[i k]?sum[1 ...
本题又是一题单调队列题解。 技巧就是须要计算好前n项和Sn = a1 + a2 + ... an 这样方便处理。 记录一条单调队列，其意义是： q(head), q(head+1), ...q(tail) 当中头q(head)代表当前最佳解的起点 这样我们仅仅须要在求某点为结尾的S[i] - S[q ...
分类：
其他好文 时间：
2017-06-19 15:20:14
阅读次数：
147
题目： 有一个数组，让找到两个不重复的连续子序列A,B ，求Max(Sum(A)-Sum(B) 分析： 上代码： 1 /** 2 * 3 */ 4 package maxsuma_sumb; 5 /** 6 * @author 作者 : chenhao 7 * @version 创建时间：2017- ...
分类：
其他好文 时间：
2017-06-15 14:24:50
阅读次数：
170
今天看了一上午dp。看不太懂啊。dp确实不简单。今天開始学习dp，搜了杭电的dp46道，慢慢来吧。白书上的写的 又不太具体，先写几道题目再说。。。 题目连接：点击打开链接 思路：就是当当前的和是小于0的时候就又一次计数。大于或者等于0的时候都相加。。。 代码： /* Name: Copyright: ...
分类：
其他好文 时间：
2017-06-12 13:07:16
阅读次数：
235
题目链接： 求序列完美度 题目描述 给出由n个数组成的序列s，规定第i个数s[i]到第j个数s[j]组成的子序列的完美度为该子序列中所有数的和与任意一个不在该子序列中的数进行异或运算得到的值中的最大值，即perfect(s[i]~s[j])=max(sum(s[i]~s[j])^x)，x为非子序列的 ...
分类：
其他好文 时间：
2017-06-09 00:47:49
阅读次数：
211
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1024 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1053 【题解】 本题也是51nod 1053 最大m子段和 和上题很像 ...
分类：
其他好文 时间：
2017-05-30 16:17:39
阅读次数：
178
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo ...
分类：
其他好文 时间：
2017-05-27 10:26:58
阅读次数：
144
?? #include <iostream> #include<stdio.h> #include<stdlib.h> using namespace std; int main() { int t; scanf("%d",&t); for(int i=0;i<t;i++) { int n; sca ...
分类：
其他好文 时间：
2017-05-19 11:10:26
阅读次数：
104
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7 ...
分类：
其他好文 时间：
2017-05-17 00:43:07
阅读次数：
280
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：有多组输入，每组一行整数，开头两个数字m,n，接着有n个数字。要求在这n个数字上，m块数字的最大和。比如2 6 -1 4 -2 3 -2 3，就是（4 -2 3）和（3）这两块最大和为8 ...
分类：
其他好文 时间：
2017-05-11 22:15:11
阅读次数：
187
