摘要: 题目链接:https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列,判断能否找到两个长为 $n$ 的子序列,使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列,每次从大于上一子序列首部的元素处分出下一连续 阅读全文
posted @ 2020-07-22 12:45 Kanoon 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 做完前四题还有一个半小时... 比赛链接:https://codeforces.com/contest/1382 A. Common Subsequence 题意 给出两个数组,找出二者最短的公共子序列。 题解 最短即长为一。 代码 #include <bits/stdc++.h> using na 阅读全文
posted @ 2020-07-22 00:35 Kanoon 阅读(293) 评论(0) 推荐(0) 编辑