每日一题 4月7日树 dfs序+DP

H_ang

于 2020-04-07 15:07:06 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏：树形dp 树dfs序

本文链接：https://blog.csdn.net/qq_21433411/article/details/105365082

树形dp 同时被 2 个专栏收录

17 篇文章

订阅专栏

树dfs序

2 篇文章

订阅专栏

本文提供了一个组合计数问题的解决方案，通过使用动态规划方法在NoCode平台上解决了一个经典问题。代码实现中利用了C++的特性，如预处理指令、命名空间和长整型变量等，来提高程序的效率和可读性。

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

题目链接：https://ac.nowcoder.com/acm/problem/13611
在这里插入图片描述

#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int mod=1e9+7;
 
LL f[305][305];
int main(){
 
    int n, m; scanf("%d%d", &n, &m);
    f[0][0]=1;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            f[i][j]=f[i-1][j]+f[i-1][j-1]*(m-j+1)%mod;
            f[i][j]%=mod;
        }
    }
    LL ans=0;
    for(int i=1; i<=n; i++){
        ans=(ans+f[n][i])%mod;
    }
    printf("%lld\n", ans);
 
    return 0;
}