题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问，每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列，且满足如下要求： 该子序列的元素和是所有子序列中最大的； 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 ...
分类：
其他好文 时间：
2021-04-06 15:16:46
阅读次数：
0
Remove Palindromic Subsequences (E) 题目 Given a string s consisting only of letters 'a' and 'b'. In a single step you can remove one palindromic subseq ...
分类：
其他好文 时间：
2021-03-09 13:26:40
阅读次数：
0
Given an array of integers nums and an integer target. Return the number of non-empty subsequences of nums such that the sum of the minimum and maximu ...
分类：
其他好文 时间：
2021-03-03 12:23:05
阅读次数：
0
给定两个长度均为 n 的数列，问有多少组 (l,r) 使得 max(al,...,ar)=min(bl,...,br) ...
分类：
其他好文 时间：
2021-02-16 12:01:53
阅读次数：
0
题目链接：https://codeforces.com/problemset/problem/1426/F 题意：给你长度为n的字符串，其中有‘a’,'b','c','?'。其中'?'可以转变为a，b，c任意一个，问形成abc的子序列的最多数量。 思路：设dp[i][1]表示前i个字符a的个数，dp ...
分类：
其他好文 时间：
2020-10-10 16:53:05
阅读次数：
22
这题目怕不是有毒，，，样例万恶之源... 直接导致有人在谷群内询问如何在 1s 内输出 $10^{16}$ 个字符。 好了说题解。 首先读题，不难发现是最少 \(k\) 个子串。我们开一个数组，存储 codeforces 每一个字母要输出几个。 显然的，每个字母的数量应该尽可能接近对方，这样就可以使 ...
分类：
其他好文 时间：
2020-06-28 12:33:21
阅读次数：
51
传送门 很棒的题。 有两个序列a和b，长度都为n，对于a序列需要知道区间的最大值，对于b序列需要知道区间的最小值 求出符合式子 \(max_{i = l}^ra_i = min_{i = l}^rb_i\) 的所有区间个数。 方法很简单，用st表分别维护a序列的最大值的b序列的最小值，明显，a序列的 ...
分类：
其他好文 时间：
2020-06-27 19:49:33
阅读次数：
59
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 13:44:09
阅读次数：
80
Description 从字符串$s$中选出子集从左往右按顺序放到$p$的结尾($p$初始为空串），最多可以这样操作两次，询问是否能得到 $p=t \ (1\leq|t|\leq|s|\leq400)$ Solution 在$t$中枚举断点$mid$，$t[1, mid]$为第一次操作选出，$t[m ...
分类：
其他好文 时间：
2020-06-14 14:47:13
阅读次数：
50
最长公共子序列（Longest-Common-Subsequences，LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。最长公共子串（Longest-Common-Substring，LCS）问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区 ...
分类：
其他好文 时间：
2020-05-24 12:11:48
阅读次数：
59
