题目描述 幽幽子得到了一个长度为 n 的，每个位置均为 * 或 + 的序列 她定义一个序列的权值为：最开始有一个数字 0，从左到右考虑序列的每个位置，如果为 * 则当前数字 *2，如果为 + 则当前数字 +1，最后得到的数字对 2^k 取模之后的结果 幽幽子想要知道，她得到的序列中，权值最大的子序列 ...
分类：
其他好文 时间：
2020-06-07 16:30:06
阅读次数：
46
####输入格式 第一行包含一个整数N，表示数列A，B的长度。 第二行包含N个整数，表示数列A。 第三行包含N个整数，表示数列B。 ####输出格式 输出一个整数，表示最长公共上升子序列的长度。 ####数据范围 1≤N≤3000,序列中的数字均不超过231?1 ####思路： 状态表示：f[i][ ...
分类：
其他好文 时间：
2020-06-07 10:50:02
阅读次数：
50
#include<bits/stdc++.h> using namespace std; #define index(i) i-1 const int N=110; string a,b; //i代表a串右位置、j代表b串右位置 //比较ai bj 如果=。。。 //如果！=，那么1.假设i存在于最... ...
分类：
其他好文 时间：
2020-06-06 21:24:15
阅读次数：
45
1.摘要： 关于LIS部分，本篇博客讲一下LIS的概念定义和理解，以及求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义： 最长上升子序列（Longest Increas ...
分类：
其他好文 时间：
2020-06-04 01:48:57
阅读次数：
91
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)（ \(N\) 为偶数）的序列，问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测，\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, ...
分类：
其他好文 时间：
2020-06-03 23:14:24
阅读次数：
61
链接 题解 首先对序列做一个简单$dp$求出以每个位置为末尾的最长上升子序列长度$dp_i$,求出最长上升子序列长度$k$,然后考虑如何建图对于每个$dp_i=1$的位置从源点连一条流量为1的边对于每个$dp_i=k$的位置向汇点连一条流量为1的边对于每个位置$i$，向满足$j>i,dp_j=dp_ ...
分类：
其他好文 时间：
2020-06-03 00:32:19
阅读次数：
44
一、区别 给定两个字符串，求LCS 最长公共子串 （Longest Common Substring）： 要求是连续的字符串 最长公共子序列（Longest Common Subsequence）：要求子字符串相对顺序不变即可 二、动态规划求解 1、最长公共子串 给定两个字符串A 和 B 用二维数组 ...
分类：
其他好文 时间：
2020-06-01 23:43:29
阅读次数：
64
191. 乘积最大子序列 中文English 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 样例 1: 输入:[2,3,-2,4] 输出:6 样例 2: 输入:[-1,2,4,1] 输出:8 注意事项 数组长度不超过20000乘积最大的子序列的积，小于2147483647 输入测试数 ...
分类：
其他好文 时间：
2020-06-01 23:27:54
阅读次数：
70
/** * //采用位图求一个数组的子集 * //采用位图求一个字符串的所有子序列 */ public class Test3 { public static void main(String[] args) { // allSub(); allSub("abc"); } private stati ...
分类：
编程语言 时间：
2020-05-30 20:02:27
阅读次数：
50
四、子序列 ? 1.最长子序列 ? 给定一个字符串‘s’和一个整数k，找到其他字符串‘t’，使得‘t’是给定字 符串‘s’的最大子序列，同时‘t’的每个字符在字符串s中必须至少出现k次。 ? Input: s = "baaabaacba“, k = 3 ? Output : baaabaaba im ...
分类：
其他好文 时间：
2020-05-30 12:48:11
阅读次数：
72
