[toc] 题目链接 "Maximum Subarray LeetCode" 注意点 最大值有可能是正负数交替着出现 解法 解法一：一次遍历即可。当sum小于0的时候就重新开始求和，因为sum小于0再加上一个数字绝对不可能是max(即sum+nums[i] & nums) { int max = n ...
分类：
其他好文 时间：
2019-02-05 10:38:40
阅读次数：
198
/* // Definition for a Node. class Node { public: int val; vector children; Node() {} Node(int _val, vector _children) { val = _val; children = _child... ...
分类：
其他好文 时间：
2019-02-02 15:51:42
阅读次数：
137
Codeforces 1107G 线段树最大子段和 + 单调栈 G. Vasya and Maximum Profit Description: Vasya got really tired of these credits (from problem F) and now wants to ear ...
分类：
其他好文 时间：
2019-02-02 11:11:48
阅读次数：
219
Tracert（跟踪路由）是路由跟踪实用程序，用于确定 IP 数据包访问目标所采取的路径。 Tracert 命令用 IP 生存时间 (TTL) 字段和 ICMP 错误消息来确定从一个主机到网络上其他主机的路由.其命令格式如下: tracert [-d] [-h maximum_hops] [-j c ...
分类：
其他好文 时间：
2019-02-01 11:15:59
阅读次数：
241
控件的主要U属性说明如下 Style:有 Linear和 Circular两个选择,分别表示直线或者圆形的外观样式。 Tick Marks:默认是0,表示无分段标记。如果设置其大于0,表示有几个小的分段范围标记出现。 Value:有 Minimum、 Maximum和 Current3个选择,分别代 ...
分类：
编程语言 时间：
2019-01-30 14:24:10
阅读次数：
199
You are given an array a consisting of n elements. The imbalance value of some subsegment of this array is the difference between the maximum and mini ...
分类：
其他好文 时间：
2019-01-28 23:07:13
阅读次数：
192
hdu6298 Maximum Multiple 题目传送门 题意： 给你一个整数n，从中找出可以被n整除的三个数x，y，z； 要求x+y+z=n，且x*y*z最大。 思路： 开始一看T到1e6，n也到1e6，就想到打表，可是打表就只输出最大值 没有把取的那三个数也数出来，纠结了许久。 正解就是设a ...
分类：
其他好文 时间：
2019-01-28 16:43:00
阅读次数：
197
题目链接：G. Vasya and Maximum Profit 与这道题相似 题意，给个长度为n的01字符串s,以及长度为n数组a.你每次可以选择任意长度L的连续子串（要求子串每个字符相同）从原串中去掉，并获得a【L】的值。问你可能获得的值最多是多少 题解: dp[i][j][k]代表区间i,j后 ...
分类：
其他好文 时间：
2019-01-27 19:05:23
阅读次数：
203
咸鱼了好久...出来冒个泡_(:з」∠)_ 题目连接：1107G - Vasya and Maximum Profit 题目大意：给出\(n,a\)以及长度为\(n\)的数组\(c_i\)和长度为\(n\)的严格单调上升数组\(d_i\)，求\(\max\limits_{1 \le l \le r ...
分类：
其他好文 时间：
2019-01-27 18:59:29
阅读次数：
300
$RMQ(Range Minimum/Maximum Query)$问题是指：对于长度为$n$的数列$A$，回答若干询问$RMQ(A,i,j)(i,j<=n)$，返回数列$A$中下标在$i$,$j$里的最小（大）值，也就是说，$RMQ$问题是指求区间最值的问题。 ...
分类：
其他好文 时间：
2019-01-27 16:39:22
阅读次数：
224
