P2822 [NOIP2016 提高组] 组合数问题
k是给定的
把m和n扔到一个坐标系里
成了二维的了,我们又都知道Cmn=cm−1n−1+cmn−1
然后求和那个奇特的范围
这就是个二维的前缀和啊
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#define lll long longa
using namespace std;
int c[3000][3000];
int sum[3000][3000];
int t,k;
int n,m;
void ini(){
c[1][1]=1;
for(int i=0;i<=2000;++i){
c[i][0]=1;
}
for(int i=2;i<=2000;++i){
for(int j=1;j<=i;++j){
c[i][j]=(c[i-1][j]+c[i-1][j-1])%k;
sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+(c[i][j]==0);
}
sum[i][i+1]=sum[i][i];
}
}
int main(){
scanf("%d%d",&t,&k);
ini();
while(t--){
scanf("%d%d",&n,&m);
if(m>n) m=n;
cout<<sum[n][m]<<endl;
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· 从 Windows Forms 到微服务的经验教训
2020-10-07 NOIP 2017 提高组初赛试题胡谈