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 ...
分类：
其他好文 时间：
2019-10-17 17:53:08
阅读次数：
86
这里有 Min Max 容斥的证明以及唯一一道博主做过的例题... 上个结论： $$Min\{S\}=\sum_{T\subseteq S,T\not=\varnothing}( 1)^{|T| 1}Max\{T\} $$ $$Max\{S\}=\sum_{T\subseteq S,T\not=\v ...
分类：
其他好文 时间：
2019-10-05 18:05:08
阅读次数：
106
"题目链接" 问题分析 解法一 简单的一道线段树维护$lmax,rmax,max,sum$即可。 解法二 考虑动态DP。 $$ \begin{aligned} \left [ \begin{matrix} a_i& \infty&a_i\\ a_i&0&a_i\\ \infty & \infty & ...
分类：
其他好文 时间：
2019-09-10 20:44:19
阅读次数：
104
题目传送门 //原址有中文翻译 解题思路: 求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个长度，如果可以，第一个len就是答案。 下面就是关键的了，就是这道题dfs的实 ...
分类：
其他好文 时间：
2019-09-08 18:09:02
阅读次数：
73
$a$题解 题目描述 首先考虑$60$分暴力，可以对每一个字母用前缀和维护一下。 然后我们可以得到 $$ans=\max(sum[a][r] sum[a][l 1]) \min(sum[b][r] sum[b][l 1])$$ 我们设$a$字符为$max$，$b$设为$min$ $$ans=(sum ...
分类：
其他好文 时间：
2019-09-07 10:29:50
阅读次数：
75
给定长度为N的数列A，以及M条指令 (N≤500000, M≤100000)，每条指令可能是以下两种之一： “2 x y”，把 A[x] 改成 y。 “1 x y”，查询区间 [x,y] 中的最大连续子段和，即 max(x≤l≤r≤y)? { $\sum_{i=l}^r$ A[i] }。 对于每个询 ...
分类：
其他好文 时间：
2019-08-27 09:14:50
阅读次数：
70
原题链接： 题意： 给你一个长为 $N$的序列。你要将其分为 $M$ 段不重叠的连续区间 ， 使得这些区间的总和最大。 思路： 我们先从状态来看。一般关于序列问题我们很容易想到 以第 $j$ 个数结尾的状态。然后再结合这道题的 $M$ 个不同区间，我们可以再设一个 区间个数为 $i$ 的状态。即最后 ...
分类：
其他好文 时间：
2019-08-25 15:50:30
阅读次数：
59
MySQL分组与连表查询 2019-08-23 1.MySQL分组 按照某一个属性降数据进行分组，通过关键字：group by；通常分组会与聚合函数联合使用。 聚合函数常用的有：min，max，sum，avg，count。 比如统计男女生人数 这里注意，对聚合函数的结果进行二次筛选的时候不能用whe ...
分类：
数据库 时间：
2019-08-25 14:32:05
阅读次数：
115
Monthly Expense 直接上中文 Descriptions 给你一个长度为N的序列，现在要让你把他们切割成M份（所以每一份都是连续的），然后每一份都有一个和sum[i]，其中最大的一个是maxSum = max(sum[i]),问这个最大值最小是多少？ 输入 多组输入输出每组数据第一行是2 ...
分类：
其他好文 时间：
2019-08-04 19:30:43
阅读次数：
93
A - Max Sum Plus Plus HDU - 1024 题目链接：https://vjudge.net/contest/68966#problem/A 题目： 现在我觉得你在Ignatius.L的“Max Sum”问题上得到了一个AC。要成为一个勇敢的ACMer，我们总是挑战自己更难的问题 ...
分类：
其他好文 时间：
2019-08-04 15:19:22
阅读次数：
83
