[TOC] Problem portal: "1007 Maximum Subsequence Sum (25 分)" Description Given a sequence of $K$ integers { $N_{1}?$, $N_{2}?$, $...$, $N_{K}$ }. A con ...
分类：
其他好文 时间：
2019-09-01 11:06:26
阅读次数：
78
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we ...
分类：
其他好文 时间：
2019-09-01 10:42:46
阅读次数：
77
Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Note: There may be more than one LIS combination, it ...
分类：
其他好文 时间：
2019-08-31 01:16:31
阅读次数：
124
转自：https://www.cnblogs.com/coffy/p/5878915.html 设f(i)表示L中以ai为末元素的最长递增子序列的长度。则有如下的递推方程： 这个递推方程的意思是，在求以ai为末元素的最长递增子序列时，找到所有序号在L前面且小于ai的元素aj，即j<i且aj<ai。如 ...
分类：
其他好文 时间：
2019-08-30 20:42:30
阅读次数：
65
题意： 给出两个字符串，求出最长的公共子序列大小。 思路： 算是最经典的LCS问题吧。 设 $X=(x_1,x_2,.....x_n) 和 Y=(y_1,y_2,.....y_m)$ 是两个序列，将 X 和 Y 的最长公共子序列记为$lcs(X,Y)$ ,找出$lcs(X,Y)$就是一个最优问题 然 ...
分类：
其他好文 时间：
2019-08-26 21:03:53
阅读次数：
85
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55301 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-08-22 09:18:39
阅读次数：
81
题目翻译 Description 给定一个$01$串 $S_{1...n}$ 和 $Q$ 个操作。 操作有两种类型： 1、将 $[l,r]$ 区间的数取反（将其中的$0$变成$1$，$1$变成$0$）。 2、询问字符串 $S$ 的子串 $S_{l...r}$ 有多少个不同的 子序列 。由于答案可能很 ...
分类：
其他好文 时间：
2019-08-20 15:21:15
阅读次数：
87
LIS模板题（Longest Ordered Subsequence） "poj 2533" 给出一个序列，求出这个序列的最长上升子序列。 序列A的上升子序列B定义如下： B为A的子序列 B为严格递增序列 Input 第一行包含一个整数n，表示给出序列的元素个数。 第二行包含n个整数，代表这个序列。 ...
分类：
其他好文 时间：
2019-08-13 11:52:37
阅读次数：
96
题意 给你一个长度为 $n$ 的序列，有 $q$ 组询问，每组询问给你 $l,r,k$，让你在 $[l,r]$ 区间内选出 $k$ 个不相交子段，使得这些子段包含的所有数的和最大。 $n,q\le 10^5,\space k\le 20$ 题解 这个 $k=20$ 一看就很有问题啊 ...
分类：
其他好文 时间：
2019-08-09 17:18:36
阅读次数：
63
N - Longest Ordered Subsequence POJ - 2533 题目链接：https://vjudge.net/contest/68966#problem/N 题目： 最长有序子序列如果a1 <a2 <... <aN，则排序ai的数字序列。 让给定数字序列（a1，a2，...， ...
分类：
其他好文 时间：
2019-08-08 23:48:54
阅读次数：
216
