题意：对于一个序列，要求去掉正好K个数字，若能使其成为不上升子序列或不下降子序列，则“A is a magic array.”，否则"A is not a magic array.\n"。 分析： 1、求一遍LCS，然后在将序列逆转，求一遍LCS，分别可得最长上升子序列和最长下降子序列的长度tmp1 ...
分类：
其他好文 时间：
2017-09-13 21:22:19
阅读次数：
235
? 今天来看一个简单的问题，求最大的和子序列/求最大和子数组，题目是这样的：已知序列：-2, 11, -4, 13, -5, 2, -5, -3, 12, -9，求此序列的最大子序列和 ? 其实题目很简单，但智障的我一开始弄错了，直接把所有负数提出去然后把剩下的相加，这也太简单了点吧。。。。后来想想 ...
分类：
其他好文 时间：
2017-09-10 18:45:28
阅读次数：
123
【BZOJ3866】The Romantic Hero 题意：一个序列，从中选取两个子序列S和T，满足S中所有元素都在T左边，并且S中所有数的xor和=T中所有数的and和，求方案数。n<=1000,ai<1024 题解：用s[i][j]表示从1-i中选出一些数，最后一个数是i，xor和为j的方案数 ...
分类：
其他好文 时间：
2017-09-10 15:49:01
阅读次数：
118
下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。 //线性的算法O(N) long maxSubSum4(const vector<int>& a) { long maxSum = 0, thisSum = 0; for (int j = ...
分类：
其他好文 时间：
2017-09-08 23:02:29
阅读次数：
183
看完题目第一眼的感觉就是求一个最长不上升子序列 和 最长不下降子序列O(N^2)一定是跑不过去的 所以要写个O(NlogN)的算法结果成功写挫~思维难度不大，注意二分容易写爆炸。 ...
分类：
其他好文 时间：
2017-09-08 20:34:49
阅读次数：
162
原题链接：https://www.luogu.org/problem/show?pid=1091#sub 应该是一道很经典的动规题了。它分属于线性DP范围。 题意要求我们要让最少的人出列，达到一个先上升再下降的效果，类似于一个波峰。 实际上，只需要找出这个序列上最长上升子序列和最长下降子序列就好。 ...
分类：
其他好文 时间：
2017-09-05 01:34:12
阅读次数：
131
题目： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和为20。 序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。 1. 2. 3. 参考：htt ...
分类：
编程语言 时间：
2017-08-22 17:37:48
阅读次数：
252
hdu 1024 题意：给定序列，求找出m个子序列的和使它们最大，子序列无交叉。 题解：又是最大子序列和增强版。但是这回让找m个，我还是没有思路。网上看到的思路无一例外都是： dp[i][j]表示前j个数分成i个子序列能获得的最大值。它有两大部分转移过来，一个是j是第i个序列的首元素，则dp[i][ ...
分类：
其他好文 时间：
2017-08-22 11:41:00
阅读次数：
133
什么是最大连续子序列和呢 ？ 最大连续子序列和是所有子序列中元素和最大的一个 。 问题 ： 给定一个序列 { -2, 11, -4, 13, -5, -2 } ， 则最大连续子序列和为 20 ， 即 { 11 ， -4 ， 13 } 。 分析 ： 要怎样去解决这个问题呢 ？ 设出 两个变量 ， 一个 ...
分类：
其他好文 时间：
2017-08-17 23:37:37
阅读次数：
143
这个还是比较简单的，没什么可说的，就是尾巴往下滑动，如果区间内的sum小于0，就重新取区间 ...
分类：
其他好文 时间：
2017-08-14 21:33:14
阅读次数：
148
