题目如下： 解题思路：很经典的动态规划题目，但是用python会超时，只好用C++了。 代码如下： ...
分类：
其他好文 时间：
2018-08-04 17:23:36
阅读次数：
116
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another ...
分类：
其他好文 时间：
2018-08-02 23:04:33
阅读次数：
160
O(nlogn): Arrays.binarySearch()的返回值找到关键字从0开始，没找到关键字从1开始 dp数组记录的是从长度1开始，每个长度（1，2，3...）末端的最小值，因为往后遍历的时候，能大于之前值的数肯定能大于这个最小值。判断一个数的时候，找出比这个数大的最小的那个，把那个更新为 ...
分类：
其他好文 时间：
2018-08-01 23:54:18
阅读次数：
180
Subsequence 题意： 给出一个序列，要求找出一个长度最短的连续子区间，满足区间上所有数之和大于等于S，输出这个最短长度。 分析： 枚举每个点为左端点，用尺取法找到其右端点，取n次结果中的最小值就好了。 代码： #include <stack> #include <stdio.h> #inc ...
分类：
其他好文 时间：
2018-07-29 11:51:22
阅读次数：
210
Subsequence 题意： 给出一个序列，要求从中找到一个最长子区间，满足m=<最大值-最小值<=k，求最长子区间的长度是多少? 分析： 枚举这个最长子区间的右边界，然后在这个基础上，找到满足上述条件的最左可行区间，考虑用两个单调队列维护区间最大值和最小值，通过调节子区间的最大值和最小值，找到左 ...
分类：
其他好文 时间：
2018-07-28 16:42:37
阅读次数：
204
问题 F: Don't Be a Subsequence 时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 2[提交] [状态] [讨论版] [命题人:]<!--StartMarkForVirtualJudge--> 题目描述 A subsequence of a string ...
分类：
其他好文 时间：
2018-07-27 14:38:59
阅读次数：
175
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗? 首先是O(n^2)的算法，就是用一个数组a来存储到某个位 ...
分类：
其他好文 时间：
2018-07-26 15:21:08
阅读次数：
136
[Problem][Problem_path] 有一个长度为$n$的数列，一个数$m$与$q$个询问，每次询问区间$[l_i, r_i]$中有多少子序列的和是$m$的倍数。 Solution 分治，将询问分配到各个区间。若一个区间的左区间完全包含某个询问的询问区间，则将该询问分配给该区间的左区间去处 ...
分类：
其他好文 时间：
2018-07-26 01:11:06
阅读次数：
306
题解 这个E为啥这么水 不过这个数据范围不用写SA或者SAM直接暴力即可，好评（当然其实写起来也不难。。。） 如果b在a前就一直选，选到某个最大的a的位置会更改成一段a在b前 如果这个a在b前是最后一部分就取到所有的abababab...前，否则就跳过这一段 具体就用string维护一下后缀能取到的 ...
分类：
其他好文 时间：
2018-07-25 17:46:01
阅读次数：
232
题目传送门 POJ 1458 Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < ...
分类：
其他好文 时间：
2018-07-25 01:12:22
阅读次数：
178
