A-递推

这个我以为是单纯的阶层,但是一直输出都是错误,我就知道可能错了,然后看其他人的代码都就还是有点懵逼,之后自己再细细推敲吧。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<iostream>
#include<cstring>
using namespace std;
int list[2001][2001];
int main()
{
    memset(list,0,sizeof(list));
    int i,j;
    for(i=1;i<2000;i++)
        {
            list[i][0]=1;
            list[i][1]=i%1007;
        }
    for(i=2;i<=2000;i++)
    {
        for(j=2;j<=i;j++)
        {
           list[i][j]=(list[i-1][j]%1007+list[i-1][j-1]%1007)%1007;
        }
    }
    int t;
    cin>>t;
    while(t--)
    {
        long m,n,k=1;
        cin>>m>>n;
        if(m>n)
        cout<<"0"<<endl;
        else
        cout<<list[n][m]<<endl;
    }
    return 0;
}

  

posted @   阿银家的小贰  阅读(120)  评论(0编辑  收藏  举报
编辑推荐:
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 程序员常用高效实用工具推荐,办公效率提升利器!
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
点击右上角即可分享
微信分享提示