【题解】洛谷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-

>>阅读原文<<