题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问，每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列，且满足如下要求： 该子序列的元素和是所有子序列中最大的； 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 ...
分类：
其他好文 时间：
2021-04-06 15:16:46
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/4/D 题意：给你n个二元组和起始条件，求其最大二维上升子序列，并输出选择编号。 思路：按照一个维度排序，然后DP即可，注意细节。 代码如下 int n, w, h; struct node{ int w, ...
分类：
其他好文 时间：
2021-04-05 12:33:56
阅读次数：
0
难度 medium 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如， ...
分类：
其他好文 时间：
2021-04-05 12:24:42
阅读次数：
0
XXVII.CF573E Bear and Bowling 考虑暴力的DP。设 \(f_{i,j}\) 表示前 \(i\) 个元素中选择长度为 \(j\) 的子序列所能得到的最大收益。 考虑由 \(f_i\) 转移到 \(f_{i+1}\)。明显，一共有两种转移方式：\(f_{i,j}\righta ...
分类：
其他好文 时间：
2021-04-05 11:56:10
阅读次数：
0
public class MergeSort { //基本思想为分治法，将有序的子序列合并，得到有序的序列。先使每个子序列有序，再使子序列段间有序。 //当有 n 个记录时，需进行 logn 轮归并排序，每一轮归并比较次数不超过 n，元素移动次数为 n，因此时间复杂度为 O(nlogn)。 //归并 ...
分类：
编程语言 时间：
2021-03-31 12:01:17
阅读次数：
0
DP相关目录 几个基本 重要的划分依据： “最后”一步 集合划分依据：1. 不重复 2. 不漏 思考方式如下图： 基本模型 数字三角形模型 最长上升子序列模型 背包模型 状态机模型 状态压缩DP 区间DP 树形DP 数位DP 单调队列优化DP 斜率优化DP ...
分类：
其他好文 时间：
2021-03-16 11:58:24
阅读次数：
0
1143. 最长公共子序列 LeetCode_1143 题目描述 题解分析 求最长公共子序列主要需要考虑两种情况。 第一种是当前位置的两个字符相同，那么当前最长公共子串就是dp[i-1][j-1]+1。 第二种是当前位置的两个字符不同，那么当前最长公共子串长度就是两个串各退一个字符后的最大长度。 代 ...
分类：
其他好文 时间：
2021-03-16 11:55:59
阅读次数：
0
Maximum width 给定字符串S和T，保证T是S的子序列，求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心，对于位置i和 i+1，让1到i的子串从前向后匹配，i+1到m的子串从后向前匹配，这样就能让左端点尽量靠左，右端点尽量靠右，距离就是最大的。具体实现可以计算出每个匹配的位置 ...
分类：
其他好文 时间：
2021-03-09 13:13:07
阅读次数：
0
时间：2021/03/05 一.题目描述 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入描述 第一行为一个 ...
分类：
其他好文 时间：
2021-03-06 14:39:02
阅读次数：
0
如果一个数组$[a_1,a_2,a_3,...,a_n]a_1=n-1$并且$a1>0$，这个数组就被叫为好数组，如果一个序列能正好分为多个好数组，ta就被叫为好序列，现在给定一个序列，求这个序列有多少好子序列，答案对$998244353$取模 ...
分类：
其他好文 时间：
2021-03-05 13:10:49
阅读次数：
0
