NOIP2016--day2 總結&&題解

T1–組合數問題 . . . 一開始看到這題目，哎呀，懵逼數學題。然後…,不管了打個表找個規律先。 然後發現用2000*2000的數組存下所有組合數不是不行，然後突然又想到，這麼大的數字，long long 也會爆啊，然後，猛然發現可以對每一個組合數進行取模。 所以我們需要的公式是 a c [ i ] [ j ] = ( c [ i − 1 ] [ j − 1 ] + c [ i − 1 ] [

>>阅读原文<<