蓝桥杯2018年第九届真题-自描述序列(二分) 解题思路:如果依照题意直接模拟会超时，只能通过30%的测试点。没有找到明显的数学规律，我们试图改进模拟方案。我们发现直接的模拟方案有一个缺陷，大量重复的数字占据了数组，我们改进此种方案，仅仅all数组记录下标的数字在G序列中的开始出现位置的下标， 题解列表 2023年08月22日 0 点赞 0 评论 734 浏览 评分：9.9
蓝桥杯2018年第九届真题-自描述序列-题解（C++代码）S 解题思路:S第一种思路，就是暴力求解，根据题目给出的规律，很容易用O(n)的时间求出1*10^6的数据，这样就已经获得30%的分数了，再往后就会超时。第二种思路，g[]数据表示相应的下标出现的次数，那我们可以对g[]数组求和。在求和的过程中判断求出的与目标数据的相比的大小。 题解列表 2020年09月28日 0 点赞 1 评论 1574 浏览 评分：9.7
