Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53443 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-05-24 00:35:52
阅读次数：
87
Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 4513 Accepted Submission( ...
分类：
其他好文 时间：
2019-05-23 22:56:16
阅读次数：
161
674. 最长连续递增序列 674. Longest Continuous Increasing Subsequence 题目描述 给定一个未经排序的整型数组，找到 最长且连续 的递增序列。 Given an unsorted array of integers, find the length o ...
分类：
其他好文 时间：
2019-05-21 13:27:10
阅读次数：
102
Longest Ordered Subsequence Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31680 Accepted: 13848 Description A ...
分类：
其他好文 时间：
2019-05-09 22:17:43
阅读次数：
156
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: Idea 1. Dynamic pr ...
分类：
其他好文 时间：
2019-05-09 10:46:05
阅读次数：
99
A sequence X_1, X_2, ..., X_n is fibonacci-like if: n >= 3 X_i + X_{i+1} = X_{i+2} for all i + 2 <= n Given a strictly increasing array A of positive ...
分类：
其他好文 时间：
2019-05-03 09:23:55
阅读次数：
97
大意: 给定序列$a$, 求选出最长的一个子序列, 使得lcm不超过m. 刚开始想复杂了, 想着枚举gcd然后背包, 这样复杂度就是$O(\sum\limits_{i=1}^m \frac{m\sigma_0(i)}{i})$...... 估计了一下1e6大概只有1e8, 感觉剪个枝应该就可以过了, ...
分类：
其他好文 时间：
2019-05-01 18:41:00
阅读次数：
108
题目如下： Given an array A of integers, return the length of the longest arithmetic subsequence in A. Recall that a subsequence of A is a list A[i_1], A[i ...
分类：
其他好文 时间：
2019-04-24 23:35:51
阅读次数：
207
115. Distinct Subsequences Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequence of a string i ...
分类：
Web程序 时间：
2019-04-24 23:23:54
阅读次数：
180
New Year and Old Subsequence 第一感觉是离线之后分治求dp， 但是感觉如果要把左边的dp值和右边的dp值合起来， 感觉很麻烦而且时间复杂度不怎么对。。 然后就gun取看题解了， 用线段树维护dp的值， 然后区间合并求答案。 每个节点保存dp[ i ][ j ]表示， 把当 ...
分类：
其他好文 时间：
2019-04-21 20:07:33
阅读次数：
209
