T1：遮天蔽日
T2：三元组
T3：最有价值
hack我们永远在路上。 ...
分类：
其他好文 时间：
2020-02-13 13:18:01
阅读次数：
73
动态规划找最长上升子序列，正反遍历一遍序列即可~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; int N; int a[maxn]; int l[maxn]; int r[maxn]; int main () ...
分类：
其他好文 时间：
2020-02-13 13:12:33
阅读次数：
76
双下标法找最长公共子序列（不能删除字符） #include<bits/stdc++.h> using namespace std; const int maxn=1014; string s; string t; int main () { cin>>s>>t; int maxLength=0; i ...
分类：
其他好文 时间：
2020-02-13 12:57:55
阅读次数：
54
codeforces 1272 F. Two Bracket Sequences（三维dp + bfs） 题目大意 输入两个括号序列 s,t（不一定合法），你需要构造一个尽可能短的合法括号序列使得s,t 都是这个序列的子序列（子序列意味着不用连续） 解题思路 表示匹配到 的第 个字符，匹配到 的第 ...
分类：
其他好文 时间：
2020-02-12 21:57:14
阅读次数：
63
最长公共子序列 思路： 首先子序列是非连续性的，因此两个字符串的最长公共子序列必然是以两个字符串最先相同的字符开始计算，然后以后面的剩余子串为子问题，因此以此为基础进行递归。 1 /** 2 * @author: wooch 3 * @create: 2020/02/12 4 * 5 * 最长公共子 ...
分类：
其他好文 时间：
2020-02-12 18:43:18
阅读次数：
62
题目 给定一个整数数组 nums?，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3, 2,4] 输出: 6 解释:?子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [ 2,0, 1] 输出: 0 解释:?结果不能为 2, 因为 [ 2, 1] 不 ...
分类：
其他好文 时间：
2020-02-12 09:21:06
阅读次数：
62
https://codeforces.com/contest/1296/problem/E2 原来B序列并不是最长上升子序列，虽然他确实是上升的，但是顺序不一定对（指不一定是子序列）。 最长上升子序列 最长不下降子序列 构造 参考资料 https://blog.csdn.net/lxt_Lucia/ ...
分类：
其他好文 时间：
2020-02-11 12:00:43
阅读次数：
51
现在有一个字符串，你需要用ai的钱去掉这个字符串的第i个位置的字符。现在要使得该字符串中不包含子序列hard。求最小钱数输入第一行一个整数n表示字符串的长度(1<=n<=100000)。 第二行一个给定的字符串。 第三行n个整数a1,a2,a3,...,an(1<=ai<=998244353)。输出 ...
分类：
其他好文 时间：
2020-02-11 00:52:12
阅读次数：
64
题目链接 题解： 如果不考虑长度限制，可以用二分图染色做。 #include <bits/stdc++.h> # define LL long using namespace std; int n; int a[2001]; int col[2001]; struct Edge{ int to; i ...
分类：
其他好文 时间：
2020-02-08 13:37:07
阅读次数：
52
最大子序列和 典型的动态规划问题，递推公式为d[i] = d[i 1] = 0 ? d[i 1]+a[i] : a[i]; 有了递推式，不难列出完整代码： ...
分类：
其他好文 时间：
2020-02-07 20:53:43
阅读次数：
52
