Joyboard

Codeforces Round 902 (Div. 2) C. Joyboard //思路：在k=1，k=2，k=3 时有解 //当 k=1 时为全0 //当 k=2 时，若 m>=n,则先是 0 然后为 1~n，最后一位可以为n的倍数也符合，即n+m/n-1 //若m<n则为 1~m 即 m / ......

思路 一个比较明显的结论是，不同的数字个数只可能是 \(1,2,3\)。 可以随手写一个暴力的输出程序，假定 \(n\) 和 \(m\)，把所有可能的序列都输出来，就可以发现这个规律。 也可以感性思考一下。 如果第 \(n+1\) 位是 \(0\)，那么整个序列都会是 \(0\)，个数也就是 \(1 ......

C. Joyboard 找规律我们可以发现： 为了方便对a[n+1]取值为x 1.如果x=0,只有0，k=1 2.如果1<=x<=n，在i<=x，a[i]=0；在i>x ,a[i]=x，k=2 3.如果x>n，需要分类： 3.1 如果x%n==0,i<=n,a[i]=0,a[n+1]=x,k=2 3 ......