You are given an integer array sorted in ascending order (may contain duplicates), you need to split them into several subsequences, where each subseq ...
分类：
编程语言 时间：
2018-10-18 11:02:35
阅读次数：
215
给定字符串S和字符串T，在S的子序列中，和T相同的有多少个。 ...
分类：
其他好文 时间：
2018-10-12 01:33:18
阅读次数：
184
一、题目 1、审题 2、分析 给出字符串 s， 字符串 t；判断 s 中包含 t 的个数，其中 s 中的字符可以间隔包含，但不可以字符交叉包含 t 的字符。 二、解答 1、思路： 方法一、 采用 dp 进行实现。 ①、新建二维数组， dp[t.length()+1][s.length+1]，其中 d ...
分类：
其他好文 时间：
2018-10-05 17:14:14
阅读次数：
187
树状数组+dp~~因为今天复习离散化于是手贱加了个离散化~~ 题目大意 意思是给你一段序列，求里面的最长不下降子序列的长度。 dp思想 这道题的dp方程非常的好推，看完题目的第一眼就已经推出了方程 设dp[i]表示以当前点为终点的序列方案。所以方程是 $$ dp[i] += (i j\&\&a[i] ...
分类：
其他好文 时间：
2018-09-27 17:04:38
阅读次数：
122
https://leetcode.com/problems/distinct-subsequences/description/ 求串s中有几个字串t？ 开始看成了s和t有几个公共字串，想来也是dp。题目中明显s和t不是对称的。 对于s中最后字符c，如果和t中最后一个不同，那么去掉这个c是对结果无影 ...
分类：
其他好文 时间：
2018-09-20 11:09:51
阅读次数：
117
CodeForces - 597C Subsequences 每天都是补前一天的题呀！ CodeForces 86C Genetic engineering ...
分类：
其他好文 时间：
2018-09-06 02:48:02
阅读次数：
164
689D Friends and Subsequences 题意: 大致跟之前题目一样,用ST表维护a[]区间max，b[]区间min,找出多少对(l,r)使得maxa(l,r) == minb(l,r) 切题的感觉很爽唉 同样而二分查找,找最小和最大下标满足条件 cf中%I64d, 一般是%lld ...
分类：
其他好文 时间：
2018-08-24 10:55:07
阅读次数：
183
491 Increasing Subsequences class Solution { public List> findSubsequences(int[] nums) { Set> set = new HashSet(); List tempList = new ArrayList(); df... ...
分类：
其他好文 时间：
2018-08-10 15:53:47
阅读次数：
118
2018-08-04 20:47:43 问题描述： 问题描述： 本题需要的是将一个数组划分成子序列，保证每个子序列是连续的，并且长度要大于等于3。 解题思路是使用贪心算法，首先对数组中的数字进行计数，然后遍历数组，对每个数字，如果说candidate中有这个数字，那么意味着它可以和之前的子序列组成更 ...
分类：
编程语言 时间：
2018-08-04 21:39:32
阅读次数：
213
题目描述 You are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K. a has N(N+1)?2 non-empty contiguous subsequences, {al,al+1,…,ar ...
分类：
其他好文 时间：
2018-07-29 15:26:28
阅读次数：
195
