怎么说呢，这 LaTeX\LaTeXLATE X 真好看，爆了。 最近开始用 vector 了，真好用。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 可以看见 n≤3000n \leq 3000n≤3000 ，那么大致推算一下， ana_nan 肯定不会超过 10710^7107。 所以我们定义一个桶（vis），用来判断是否出现过。 那么考虑递推。先标记好 a1a_1a1 。判断当 ai−1−ka_{i-1}-kai−1 −k 是正整数时，并且借助桶来判断其是否已经出现。当同时满足这两个条件时我们定义 a[i]=a[i-1]-i 。否则任何一种情况我们都将其定义为 a[i]=a[i-1]+i [1]。那么注意要排序，输出要带空格。 时间复杂度 O(n+nlog⁡n)O(n+n \log n)O(n+nlogn)。其中 O(n)O(n)O(n) 为递推复杂度， O(nlog⁡n)O(n \log n)O(nlogn) 为排序复杂度。但注意，本代码常数并不小，只是在 n≤3000n \leq 3000n≤3000 的情况下没有问题。 空间复杂度 O(n)O(n)O(n) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 这里的 iii 既文中的 kkk ↩︎

本题比较简单，首先用一个for， 然后里面我们可以用判断语句（if-else）来决定数列第n项为多少 可以创建一个函数来进行判断里面是否有重复，如果有重复，则返回false，否则返回true。 注意：本题有说明了需要排序，所以要用排序算法排好，不然还是会错！（之前我就是因为它才错的！） 代码如下： 创作不易，给作者一个赞呗。！