线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他好文 时间：
2014-07-08 21:31:33
阅读次数：
237
很久以前做的树形DP题，今天再遇到时，竟然不会了，所以写写。。设数组：prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示，在第i个结点为根的子树内的情况下，若有j个用户申请看电视，所能得到的最大费用。cost表示传送到i点时所花的费用，而sum表示当前结点为根的子树内已访问的...
分类：
其他好文 时间：
2014-06-28 14:28:23
阅读次数：
293
在比较操作（==，！=，>,=,<=），matches，算数操作（+,-,*,/ ,包含%，？，CASE）中，如果有一个操作数为空，那么结果为空。
COUNT_STAR ，不过滤null数据
CAST 操作：将一个null数据从一个数据类型转换到另一个数据类型，结果为空
AVG，MIN，MAX，SUM，COUNT ：这几个操作将忽略空值
CONCAT ：任意...
分类：
其他好文 时间：
2014-06-27 23:24:12
阅读次数：
304
这部分讨论 MAP
估计。从某个角度上来说，我们可以将这个问题转换成为前面讨论过的：这样一来我们只需要将原先的 sum-product 换成 max-sum
即可。话虽这么说，我们还是看看 Koller 同学给大家准备了些什么东西。首先是一些复杂性方面的结论，如给定一个 BN 和常数 ，问是否存在 ...
分类：
其他好文 时间：
2014-06-08 22:39:57
阅读次数：
331
Problem DescriptionGiven a circle sequence
A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is
A[n] , and the right neighbou...
分类：
其他好文 时间：
2014-06-06 14:52:21
阅读次数：
247
最大连续子序列(HDU1003,1231)
最大递增子序列和，sum[i]=max(sum[j])+a[i],j
最长公共子序列，LCS经典算法(HDU1159)。
题解：
实际上，我没看出hdu1003和1231的本质差别，形式上的差别就是记载的东西不一样，一个是记载下标，一个是记载元素。基本就是那么回事吧。很多算法书在讨论时效都会拿这个例子来说明，让大家看到算法的力量，从一个弱渣算法到...
分类：
其他好文 时间：
2014-06-03 04:19:10
阅读次数：
279
1.Problem DescriptionGiven 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,-...
分类：
其他好文 时间：
2014-06-02 17:36:53
阅读次数：
234
Max Sum Plus PlusTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
15898Accepted Submission(s): 5171...
分类：
其他好文 时间：
2014-06-02 14:59:54
阅读次数：
247
最大m子段和问题 Max Sum Plus Plus —— 动态规划...
分类：
其他好文 时间：
2014-06-01 16:18:49
阅读次数：
259
