题目： Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Note: There may be more than one LIS combination, ...
分类：
编程语言 时间：
2019-10-20 19:57:56
阅读次数：
102
给定如下计算序列权值的函数：
（此处应有一张图片）
对于一个由三元组 (cost0, cost1, color) 组成的序列 A，求通过以上函数计算出来的第 k 大的子序列的权值。 ...
分类：
其他好文 时间：
2019-10-19 15:18:58
阅读次数：
78
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 for ...
分类：
其他好文 时间：
2019-10-16 09:36:12
阅读次数：
68
题目： Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: Note: Length o ...
分类：
编程语言 时间：
2019-10-15 00:03:19
阅读次数：
112
1218 Longest Arithmetic Subsequence of Given Difference 最长定差子序列 问题描述 给你一个整数数组 和一个整数 ，请你找出 中所有相邻元素之间的差等于给定 的等差子序列，并返回其中最长的等差子序列的长度。 示例 1： 输入 ：arr = [1, ...
分类：
其他好文 时间：
2019-10-12 11:27:48
阅读次数：
112
设两个变量firstSmall和secondSmall，初始化都设置成Infinity。这样在遍历数组的时候可以找到第一小和第二小的数字。当遇到第三个数字小于Infinity但是大于前两者时，就找到了triplet。 注意所谓的subsequence可以是不连续的，如下testcase一样可以通过。 ...
分类：
其他好文 时间：
2019-10-09 09:31:42
阅读次数：
54
折半搜索 （meet in the middle） CF888E Maximum_Subsequence / reference: translation: solution: 考虑到dfs的效率很低很低而且mod数在1e9的范围，肯定要用一个stl的容器啊（set） 2的35次方会超时，考虑折半搜 ...
分类：
其他好文 时间：
2019-10-08 12:21:29
阅读次数：
96
1 typedef long long ll; 2 typedef pair<int,int> P; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i... ...
分类：
其他好文 时间：
2019-10-06 15:10:43
阅读次数：
74
题目链接：https://www.luogu.org/problem/CF1183H 题意：给你一个长为n（100）的字符串，你需要找出k（1e12）个它本质不同的子序列，且没找出一个子序列的花费为n-len(子序列)，求最小花费 分析：很明显想让花费最小，就从长度最大的子序列开始找，就转化成找每个 ...
分类：
其他好文 时间：
2019-10-04 15:17:34
阅读次数：
212
题目链接：https://leetcode.com/problems/longest-continuous-increasing-subsequence/description/ ...
分类：
其他好文 时间：
2019-10-02 16:18:41
阅读次数：
91
