WA_on_test_233

题解

/ 注册

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

题解 | [NC95]数组中的最长连续子序列

认真读题可以发现，本题中数之间的相对位置并不重要，于是我们可以想到将它们按权值排序。同时，由于相同的数字并不能同时出现在答案中，所以可将排序后的数列去重。考虑枚举排序后的数列，假设当前枚举到，记表示以为结尾的最长连续子序列。可以发现，如果，那么该序列的长度可以，否则只能重新开始计算。...

2021-07-17

1 1295