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) are given. Wri ...
分类：
其他好文 时间：
2020-02-29 11:42:15
阅读次数：
107
代码： #include<iostream> #include<stdio.h> using namespace std; const int maxn = 1001; int a[maxn],dp[maxn]; int main(){ int n; cin>>n; for(int i=1;i<=n ...
分类：
其他好文 时间：
2020-02-26 18:32:51
阅读次数：
54
基本思想关键点详见 “数据结构典型问题” #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #i ...
分类：
其他好文 时间：
2020-02-24 10:04:14
阅读次数：
73
题目：https://leetcode-cn.com/problems/is-subsequence/ 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=10 ...
分类：
其他好文 时间：
2020-02-24 09:18:27
阅读次数：
76
题目链接 题意 考虑全体不超过 $N$ 位的（非空）01串，（为了题解写得方便）其全体集合记为 $U$. 给定 $U$ 的子集 $S$, 求 $U$ 有多少元素满足它是 $S$ 中至少 $K$ 个串的子序列。 保证 $N \le 20$, $K \le |S|$. 题解 先考虑如何判定字符串 $s$ ...
分类：
其他好文 时间：
2020-02-21 12:53:37
阅读次数：
70
LeetCode 0392. Is Subsequence判断子序列【Easy】【Python】【双指针】 Problem "LeetCode" Given a string s and a string t , check if s is subsequence of t . You may as ...
分类：
编程语言 时间：
2020-02-20 13:43:02
阅读次数：
92
1 """ 2 Given two strings text1 and text2, return the length of their longest common subsequence. 3 A subsequence of a string is a new string generate ...
分类：
其他好文 时间：
2020-02-12 00:23:03
阅读次数：
70
这个嘛，我觉得是m[i]=max(m[0~i-1])+1;完了复杂度是O(n^2/2); 书上开了一个辅助数组d[]，就很nice，思想是如果m[i]>d[最后一个],辣么直接添加进来， 如果m[i]<d[最后一个]，就让它替换掉d[]中第一个比它大的，毕竟比它大的在前面，发展显然没有它好 当然也可 ...
分类：
其他好文 时间：
2020-02-09 20:17:48
阅读次数：
60
#include <vector> #include<iostream> using namespace std; int main() { int k; cin>>k; int left_index=0,right_index=k-1,sum=-1,tmp=0,tmp_index=0; vecto ...
分类：
其他好文 时间：
2020-02-08 19:43:22
阅读次数：
83
分析： 完整代码： // 最长公共子序列 #include <stdio.h> #include <algorithm> using namespace std; const int N = 100; char A[N], B[N]; int dp[N][N]; int main() { freop ...
分类：
其他好文 时间：
2020-02-01 14:15:10
阅读次数：
61
