传送门 设 f[i] 表示吃完 f[i] 及其以下的能量球后所剩下的能量。 所以 f[i] = max(f[i], f[j] + (sum[i] - sum[j]) - i * 100) ( 0 <= j < i ) 但这是 O(n2) 的，肯定超时， 把上面的式子变换以下得到 f[i] = max ...
分类：
其他好文 时间：
2017-05-07 17:40:12
阅读次数：
136
1 /* 2 这题还没有理解透彻。某个dalao也不写注释。只能自己理解了。。。 3 先求为i个元素(1 8 #define maxn 1000005 9 #define inf 1(b)?(a):(b) 11 int d[maxn],m[maxn],a[maxn]; 12 void init(in... ...
分类：
其他好文 时间：
2017-05-06 20:53:00
阅读次数：
141
Given a sequence a11 ,a22 ,a33 ......ann , your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th ...
分类：
其他好文 时间：
2017-05-05 01:02:35
阅读次数：
174
hdu1024 Max Sum Plus Plus Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more ...
分类：
其他好文 时间：
2017-05-04 00:04:13
阅读次数：
219
Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5690 Accepted Subm ...
分类：
其他好文 时间：
2017-05-02 22:09:39
阅读次数：
144
//hdu3415 Max Sum of Max-K-sub-sequence //单调队列 //首先想到了预处理出前缀和利用s[i] - s[j]表示(j,i]段的和 //之后的问题就转换成了求一个最小的s[j]了，这样就能够单调队列 //求最小值。 //队列中维护的是区间的開始的位置j。我们插入 ...
分类：
其他好文 时间：
2017-04-22 19:47:23
阅读次数：
133
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目： Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2017-04-21 20:33:25
阅读次数：
181
题目大意： 在一个序列上每次改动一个值，然后求出它的最大的子序列和。 思路分析： 首先我们不考虑不成环的问题。那就是直接求每一个区间的最大值就好了。 可是此处成环，那么看一下以下例子。 5 1 -2 -3 4 5 那么你会发现 max = sum - min 也就是和减去最小区间和也能够得到。 所以 ...
分类：
其他好文 时间：
2017-04-17 18:46:50
阅读次数：
171
classSolution{
public:
intreverse(intx){
intnum=0,X=x;
intcount=0;
doublesum=0;
while(X!=0)
{
X=X/10;
count++;
}
for(inti=0;i<count;i++)
{
num=x%10;
sum=sum*10+num;
if(sum>INT_MAX||sum<INT_MIN)
{
return0;
break;
}
x=..
分类：
其他好文 时间：
2017-04-08 01:31:03
阅读次数：
206
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27976 Accepted Submission(s): 9 ...
分类：
其他好文 时间：
2017-04-04 10:39:06
阅读次数：
257
