葫芦聚聚说可以n^2搞。。 还好没卡我n^3 的做法。。 核心思路就是f[i]表示 前i个数最小能分成几个数。 然后由于前i个数都分好了，我们只需要取min  f[k]+1( 满足kn; for(int i=1;i>a[i],d

传送门 题意： Your task is to calculate the number of arrays such that: each array contains

传送门 题意： Your task is to calculate the number of arrays such that: each array contains

今天CF被D恶心到了，写个题解重新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。 核心思路就是在暴力的基础上进行组合数等差加速。 C(n-2,i-1)*C(j-1,n-2)*(i-1) __  j:  n-1 -> m 我们发现内层循环，每次只是j加一，我们就可以只用一次组合数剩下的用差量表示 对于外层循环同理  只有(i-1) * C(n-2,i-1)  i会每次加一。我们也只算一次剩下的用差量表示。 复杂度就降到ON  *快速幂log 即可 暴力代码 #inc