P5968 [POI2017]Reprezentacje ró?nicowe 暴力+二分
题意:
给定一个数列 a:
当 n≤2n\le 2n≤2 时,a_n=na**n=n。
当 n>2n>2n>2,且 n 是奇数时, an=2×an−1a_n=2\times a_{n-1}an=2×an−1。
当 n>2n>2n>2,且 n 是偶数时,an=an−1+rn−1a_n=a_{n-1}+r_{n-1}an=an−1+rn−1。
其中 rn−1=mex(∣ai−aj∣)(1≤i≤j≤n−1)mex(S)r_{n-1}= \operatorname
原创
2020-09-14 08:08:02 ·
116 阅读 ·
0 评论