tn1949的博客

来源：牛客网。

由于我的理解方式不同，导致做的时候比较复杂，并且运行超时只过了60%，so我的理解方法就不讲了，想要了解的看代码，或者私信我。6+5+4+3+2+1=（n+1）*n/2=6*7/2=21个区间。1.如何理解区间的定义 ：所有n×(n+1)/2 个区间，对于所有数据,保证每个珠子的颜色标号小于等于1000。鄙人只对了60%的代码，有兴趣的朋友可用研究一下区别。每个区间的不同颜色种类相加答案为39。对于100%的数据,保证n≤1000。对于60%的数据,保证n≤100。对于30%的数据,保证n≤10。