【題解】洛谷P2822 [NOIP2016TG ]組合數問題 （二維前綴和+組合數）

洛谷P2822：https://www.luogu.org/problemnew/show/P2822 思路 由於n和m都多達2000 所以暴力肯定是會WA的 因爲整個組合數是不會變的 所以我們想到存下這個組合數（楊輝三角）陣型  注意要用二維前綴和存下 後來的k次詢問就可以用O(1)解答 關於二維前綴和 用此圖可以解答： 關鍵代碼：s[i][j]=s[i][j-1]+s[i-1][j]-s[i-

>>阅读原文<<