摘要: 题目描述 Description Input Output Sample Input 见下载 Sample Output 见下载 Data Constraint 题解 lj题卡线段树 求出每个右端点往左第一个跳到的点,可以变成一棵树 如果r1r2(r1 include include include 阅读全文
posted @ 2019-11-15 16:06 gmh77 阅读(202) 评论(0) 推荐(0) 编辑
摘要: E 给出三个序列共n个元素,每个元素值为1\~n且不重 一次可以把一个元素换到另一个序列中,求最少操作次数使得三个序列(可为空)分别排序后并在一起为1\~n顺序 题解 (伪)神仙题 随便dp,依次考虑每个数放在那里 由于要保证最终的顺序,所以放的序列的编号要单调 f\[i][0/1/2],第i个放在 阅读全文
posted @ 2019-11-15 09:18 gmh77 阅读(205) 评论(0) 推荐(0) 编辑