CF1408B

题面:https://codeforces.com/problemset/problem/1408/B

大致题意：给定数组${a_{n}}$,将其分解成m个数组${b_{n}}$,满足$a_{i}=b_{1,i}+b_{2,i}+...+b_{m,i}$，且$b_{i}$中不同的数字最多有k种,给定k,求m最小为多少?

题解:若$a_{i+1}!=a_{i}$，则会有一个b数组在i+1出产生变化，其他不变，故我们统计a数组发生变化次数cnt，将cnt个变化平均分给m个b，cnt/m<=k-1,m>=cnt/k-1，而k=1时，进行特判

代码摆了