The idea is to use two arrays len[n] and cnt[n] to record the maximum length of Increasing Subsequence and the coresponding number of these sequence w ...
分类：
其他好文 时间：
2017-12-13 02:09:20
阅读次数：
115
题意 : 找出给定序列长度最小的子序列，子序列的和要求满足大于或者等于 S，如果存在则输出最小长度、否则输出 0（序列的元素都是大于 0 小于10000） 分析 : 有关子序列和的问题，都可以考虑采用先构造前缀和的方式来进行接下来的操作 ( 任意子序列的和都能由某两个前缀和的差表示 )。 二分做法 ...
分类：
其他好文 时间：
2017-12-12 21:32:38
阅读次数：
120
poj:Longest Ordered Subsequence 是一道简单的最长上升子序列问题 用下面的dp代码就可以轻松解决。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace s ...
分类：
其他好文 时间：
2017-12-11 21:11:52
阅读次数：
181
A sequence of N positive integers (10 include include using namespace std; const int maxn=1e5+5; int sum[maxn]; int main() { int t; cin t; while(t ) { ...
分类：
其他好文 时间：
2017-12-10 17:05:18
阅读次数：
132
Bamboo and the Ancient Spell 分析 可能英文读题难度比较大，但是只要看到全大写的 "THE LONGEST COMMON SUBSEQUENCE !"应该就清楚这是考什么的了。 最长公共子序列：可以不连续。序列长度很大时，暴力方法非常费时，这也是一道比较经典的《算法导论》 ...
分类：
编程语言 时间：
2017-12-04 19:11:37
阅读次数：
180
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ...
分类：
其他好文 时间：
2017-12-03 21:00:07
阅读次数：
160
1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 #include <algorithm> 6 using namespace std; 7 #define LL long long ...
分类：
其他好文 时间：
2017-12-02 22:08:26
阅读次数：
117
Given a string S, find the number of different non-empty palindromic subsequences in S, and return that number modulo 10^9 + 7. A subsequence of a str ...
分类：
其他好文 时间：
2017-12-01 15:13:58
阅读次数：
766
The longest Increasing Subsequence (LIS) 给定一个序列，找到这个序列的一个最长的子序列，使得子序列的所有元素是升序的，且元素之间的相对位置不变（元素可以在原数组中不相邻，但是相对位置不变） 比如, LIS for { 10, 22, 9, 33, 21, 50 ...
分类：
编程语言 时间：
2017-11-22 14:16:01
阅读次数：
222
题目： Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequence of a string is a new string which is ...
分类：
编程语言 时间：
2017-11-21 14:45:14
阅读次数：
208
