地址 https://www.acwing.com/solution/content/15094/ 给出一个长度为 n 的由正整数构成的序列，你需要从中删除一个正整数，很显然你有很多种删除方式，你需要对删除这个正整数以后的序列求其最长上升子串，请问在所有删除方案中，最长的上升子串长度是多少。 这里给 ...
最长上升子串 f[i]=f[I 1]+1(f[I] f[I 1]) f[I]=1;(f[I] 左边扫一遍，右边扫一遍，然后好用 c++ include using namespace std; int Dpl[200010], a[200010], Dpr[200010]; int n; int m ...
分类：
其他好文 时间：
2019-12-19 23:38:12
阅读次数：
126
"跳跃游戏" 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 思路 根据题目意思，最大跳跃距离，说明可以跳0 nums[i]的距离 可以把跳跃看成走nums[i]步，如果能走到下一位置则可以~~加油~~获取更多 ...
分类：
其他好文 时间：
2019-12-09 23:00:52
阅读次数：
97
最长上升子串 时间限制: 2 Sec 内存限制: 64 MB 样例输入 67 2 3 1 5 6 样例输出 5 题解 刚一读题觉得和昨天T3相似度极高，只不过是久违的子串。还是想动归思路，f[i][1/0]表示到第i位是/否已经改变过序列的值，然后大概就是个择优转移的思路；受到昨天那题局限用一个辅助 ...
分类：
其他好文 时间：
2017-08-13 20:51:02
阅读次数：
222
2017 8 13 得分：160 联考最后一天……因为不会对拍日常爆炸…… A、最长上升子串 题意：给出一个序列，允许修改一次元素，求出这个序列最长子串。 这个玩意我刚开始以为是个线性$DP$，然后……细节巨多，写出来之后出一个数据卡一个…… 慌得我直喝水直上厕所……然后转到第$8$趟的时候，由于厕 ...
分类：
其他好文 时间：
2017-08-13 20:49:35
阅读次数：
203
时间:2016-03-23 13:04:56 星期三 题目编号:[2016-03-23][codeforces][580][A][Kefa and First Steps] 题目大意:求最长上升子串 #include using namespace std;int a[100000 + 100];i...
分类：
其他好文 时间：
2016-03-23 20:00:53
阅读次数：
314
n^2的解法对于a[i]来说，j in 0..i-1，如果a[i]>a[j],则dp[i] = dp[j]+1，否则dp[i]至少为1For i in 0..n For j in 0..i-1 If(a[i] > a[j]) dp[i] = max(dp[i],dp[j]+1); dp[i...
分类：
其他好文 时间：
2014-10-28 02:04:10
阅读次数：
245
