Educational Codeforces Round 83 (Rated for Div. 2) D

今天CF被D恶心到了，写个题解从新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。ios   核心思路就是在暴力的基础上进行组合数等差加速。c++   C(n-2,i-1)*C(j-1,n-2)*(i-1) __  j:  n-1 -> m优化 咱们发现内层循环，每次只是j加一，咱们就能够只用一次组合数剩下的用差量表示spa 对于外层循环同理  只有(i-1) * C(n-2

>>阅读原文<<