NOIP2016--day2 总结&&题解

T1–组合数问题 . . . 一开始看到这题目，哎呀，懵逼数学题。然后…,不管了打个表找个规律先。 然后发现用2000*2000的数组存下所有组合数不是不行，然后突然又想到，这么大的数字，long long 也会爆啊，然后，猛然发现可以对每一个组合数进行取模。 所以我们需要的公式是 a c [ i ] [ j ] = ( c [ i − 1 ] [ j − 1 ] + c [ i − 1 ] [

>>阅读原文<<