Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1: Input: [1,3,5,4,7] Output: 2 Explanation: The two l ...
分类：
其他好文 时间：
2017-09-27 21:48:07
阅读次数：
150
Let SSS be a sequence of integers s1s_{1}s?1??, s2s_{2}s?2??, ........., sns_{n}s?n?? Each integer is is associated with a weight by the following rul ...
分类：
其他好文 时间：
2017-09-25 21:54:50
阅读次数：
387
最长非递减子序列变形题，把大于等于10000的copy五次放回去就可以了 ac代码： ...
分类：
其他好文 时间：
2017-09-25 11:59:12
阅读次数：
137
521. Longest Uncommon Subsequence I【easy】 Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings ...
分类：
其他好文 时间：
2017-09-23 19:07:22
阅读次数：
120
【BZOJ3638】Cf172 k-Maximum Subsequence Sum Description 给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。1?≤?n?≤?105,1?≤?m?≤?105,1?≤?l?≤?r ...
分类：
其他好文 时间：
2017-09-20 12:13:30
阅读次数：
167
题目大意： 给定一个01序列，支持以下两种操作： 1.区间反转； 2.区间求不同的子序列数量。 思路： 首先我们考虑区间反转，这是一个经典的线段树操作。 接下来考虑求不同的子序列数量，在已知当前区间的情况下，我们有如下$O(n)$的动态规划：| $f_{i,0}=f_{i-1,0}+f_{i-1,1 ...
分类：
其他好文 时间：
2017-09-18 14:43:42
阅读次数：
129
Given an unsorted array of integers, find the length of longest continuous increasing subsequence. Example 1: Example 2: 在未排序的数组中，找出最长递增序列的长度 c++(16ms ...
分类：
其他好文 时间：
2017-09-16 17:20:37
阅读次数：
141
原题链接在这里：https://leetcode.com/problems/number-of-longest-increasing-subsequence/description/ 题目： Given an unsorted array of integers, find the number o ...
分类：
其他好文 时间：
2017-09-16 13:34:11
阅读次数：
134
这道题为简单题 题目： 思路： 设置三个变量，max_long 存储总的最大长度，l代表该值目前的最大长度，num主要用来比较列表的前后大小。如果i大于num那么l就一直加1.否则l就和max_long比较大小，l变为1，num更新为i值 代码： ...
分类：
其他好文 时间：
2017-09-14 00:32:17
阅读次数：
148
Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar ...
分类：
其他好文 时间：
2017-09-13 23:23:10
阅读次数：
196
