徐暾

摘要： 题意： 给定n，和一个长度为n的序列。 让你在这n个数中找长度尽可能长的fib数列。 思路： 这题的数字是在1e9范围内的，所以最长的可能存在的fib数列官方的解释是90左右。有一种情况除外，就是0的个数比较多的情况下。 而决定fib数列的是开头的两个数字，以及顺序，介于n是1000的范围我们就可以 阅读全文

摘要： 题意：给定n和m。 给定一个长度为n的序列，m次操作。 接下来m次操作，每行第一个数若为1,则增序排列，若为2则降序排列，第二个数是排列的范围，即从第一个数排序到第某个数。 思路： 首先，对于其中范围最大的操作和其右方范围次大的操作之间有一个区间，我们可以知道这个区间的序列是按照范围最大的操作的序列 阅读全文