A subsequence of a string is obtained by deleting zero or more characters from the string while maintaining order. For example, the subsequences of st ...
分类：
其他好文 时间：
2019-09-12 09:56:59
阅读次数：
92
"New Year and Old Subsequence (CodeForces 750E)" 题意： 给出一个长度为$N$的数字串，$q$次询问。每次询问一段区间。在区间内删除尽量少的字符，使得区间内含有序列"$2017$"，且不含有"$2016$"。 $n,q define fopi freo ...
分类：
其他好文 时间：
2019-09-11 15:23:47
阅读次数：
62
最长公共子序列不需要字符连续出现和字串不同 //LCS 求最长公共子串模板题 Common Subsequence 描述 A subsequence of a given sequence is the given sequence with some elements (possible none ...
分类：
其他好文 时间：
2019-09-10 23:42:15
阅读次数：
88
题目大意：给定一个长度为 N 的字符串，定义一个字串是“好的”，当且仅当字串中含有一个 “2017” 的子序列，且不含有 “2016” 的子序列。现给出 M 个询问，每次询问区间 [l, r] 内至少删去多少个字符才能使得该区间变成“好的”。 题解： 由于题目中要求的是子序列，且序列长度仅为 4，考 ...
分类：
其他好文 时间：
2019-09-10 20:46:24
阅读次数：
117
"传送门" 题意： 给出一个长度为$n$的串，现在有$q$个询问，每个询问是一个区间$[l,r]$，要回答在区间$[l,r]$中，最少需要删多少个数，满足区间中包含$2017$的子序列而不包含$2016$的子序列。 思路： 先不考虑多个询问，那么这个问题区间$dp$可以解决，状态定义中要附加状态转移 ...
分类：
其他好文 时间：
2019-09-09 15:08:04
阅读次数：
95
dp问题，一维是没法dp的，因为我们还要记录一个diff才能判断是否是Arithmetic Sequence。 dp[i][diff] 表示以 A[i] 结尾，等差为 diff 的最大长度。从这种角度来看本题和 LeetCode 300. Longest Increasing Subsequence ...
分类：
其他好文 时间：
2019-09-04 10:25:10
阅读次数：
112
一、LCS定义 ? 最长公共子序列（Longest Common Subsequence）? 一个序列S任意删除若干个字符得到的新序列T，则T叫做S的子序列? 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列 – 字符串12455与245576的最长公共子序列为2455 – ...
分类：
其他好文 时间：
2019-09-03 16:13:54
阅读次数：
167
原题链接在这里：https://leetcode.com/problems/longest-common-subsequence/ 题目： Given two strings text1 and text2, return the length of their longest common sub ...
分类：
其他好文 时间：
2019-09-03 09:32:48
阅读次数：
62
原题链接在这里：https://leetcode.com/problems/increasing-triplet-subsequence/ 题目： Given an unsorted array return whether an increasing subsequence of length 3 ...
分类：
其他好文 时间：
2019-09-03 09:13:53
阅读次数：
64
原题链接在这里：https://leetcode.com/problems/arithmetic-slices-ii-subsequence/ 题目： A sequence of numbers is called arithmetic if it consists of at least thre ...
分类：
其他好文 时间：
2019-09-01 14:37:05
阅读次数：
64
