cpc,a wonderful concert

最新推荐文章于 2024-12-06 16:03:21 发布

lyjvactor

最新推荐文章于 2024-12-06 16:03:21 发布

阅读量439

点赞数

分类专栏：水题+模拟

本文链接：https://blog.youkuaiyun.com/lyjvactor/article/details/41017123

版权

水题+模拟专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个高效的排列数计算方法，通过动态规划的方式预处理出所有可能的状态，避免了重复计算，显著提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

做完这道题突然就感觉自己脑子是不是已经秀逗了，tle到死后才想起来找规律，

就是求排列数的题目，按插入点对状态进行分类，可以暴力tle。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int a[1111][1111];
    for(int i=0;i<1100;i++)
        a[1][i]=i;
    for(int i=2;i<1100;i++)
    {
        a[i][i]=a[i-1][i]%1000000007;
        for(int j=i+1;j<1100;j++)
            a[i][j]=(a[i-1][j]+a[i][j-1])%1000000007;
    }
    int n,m;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        printf("%d\n",a[n][m]);
    }
    return 0;
}