洛谷P2822 组合数问题(组合数打表预处理+二维前缀和)
P2822 组合数问题
题解
Θ(N2)\Theta(N^2)Θ(N2)预处理打出范围在200020002000以内的组合数,做个二维前缀和Θ(1)\Theta(1)Θ(1)查询。
#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
//组合数打表模板,适用于N<=3000
//c[i][j]表示...
原创
2018-09-18 22:31:07 ·
255 阅读 ·
0 评论