题目链接：https://codeforces.com/contest/1370/problem/D 题意 给出一个含有 $n$ 个数的数组 $a$，从中选出 $k$ 个数组成子序列 $s$，使得 $min(max(s_1, s_3, s_5, \ldots), max(s_2, s_4, s_6, ...
分类：
其他好文 时间：
2020-06-21 19:25:33
阅读次数：
85
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 14:20:23
阅读次数：
58
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 14:04:53
阅读次数：
64
CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence，于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - ...
分类：
其他好文 时间：
2020-06-15 17:51:54
阅读次数：
55
题目链接：https://codeforces.com/contest/1364/problem/B 题意 给出大小为 $n$ 的一个排列 $p$，找出子序列 $s$，使得 $|s_1-s_2|+|s_2-s_3|+\ldots+|s_{k-1}-s_k|$ 最大的同时 $k$ 尽可能地小。 题解 ...
分类：
其他好文 时间：
2020-06-14 18:48:20
阅读次数：
95
Odd Selection Subsequence Hate Game On Leaves Guess The Maximums Tree Shuffling A、Odd Selection 题意： $n$个数选$x$个数能不能使它们的和是奇数。 题解： 按奇偶分一波情况就行。 AC代码： 1 #i ...
分类：
其他好文 时间：
2020-06-13 14:33:52
阅读次数：
74
Week10(线性DP)拿数问题、LIS&LCS 思路分析： LIS（longest increasing subsequence）最长上升子序列，意思是一个序列中递增的序列最大个数。首先要理解子串和子序列的概念。 （1）字符子串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等 ...
分类：
其他好文 时间：
2020-06-13 11:03:25
阅读次数：
60
题目链接：https://codeforces.com/problemset/problem/1365/E 题意 有 $n$ 个元素，定义大小为 $k$ 的集合值为 $\sum2^i$，其中，若集合内至少有 $max(1, k - 2)$ 个数二进制下第 $i$ 位为 $1$，则第 $i$ 位有效， ...
分类：
其他好文 时间：
2020-06-11 16:10:31
阅读次数：
84
package LeetCode_1143 /** * 1143. Longest Common Subsequence * https://leetcode.com/problems/longest-common-subsequence/description/ * * Given two str ...
分类：
其他好文 时间：
2020-06-07 12:48:01
阅读次数：
57
7-1 Maximum Subsequence Sum（25 分） Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+ ...
分类：
编程语言 时间：
2020-06-03 13:26:04
阅读次数：
52
