无名行者zzz

题解

知识总结(3)

/ 注册

全部文章 / 题解（共2篇）

9.9训练小结

题意：给定一个序列(长度<=1e5), 要求从其中任选一段长度为L的子段并删除，最后问你剩余序列的LIS(严格递增)为多少？总结：想到了枚举切割子段的起始点，进而也想到了预处理出以每一个元素为终点的LIS长度(前缀预处理)和以每一个元素为起点的LIS的长度(后缀预处理)，进而也想到了从...

2019-09-10

0 677

19牛客多校2-F(DFS,权值计算散步于过程中以优化时间)

输出描述: Output one line containing an integer representing the answer. 示例1 输入 1 0 3 3 0 输出 3 题意：给定2n个人，每两个人间存在一个竞争值，题目要求将这2n个人划分为人...

2019-07-20

0 935