BZOJ 3195 DP

最新推荐文章于 2021-01-25 18:36:22 发布

Sirius_Ren

最新推荐文章于 2021-01-25 18:36:22 发布

阅读量520

点赞数

CC 4.0 BY-SA版权

分类专栏： DP 文章标签： dp

本文链接：https://blog.youkuaiyun.com/qq_31785871/article/details/58323213

DP 专栏收录该内容

84 篇文章

订阅专栏

本文分享了一个使用C++实现的动态规划算法示例代码，该算法用于解决一类特定的问题。通过对状态转移方程的定义及边界条件的设置，有效地实现了问题的求解。文章中的代码展示了如何通过多重循环来更新状态数组，最终输出结果。

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

http://www.cnblogs.com/CXCXCXC/p/5093584.html

//By SiriusRen
#include <cstdio>
using namespace std;
int n,m,K,mod=1000000007,f[33][33][666][9];
int main(){
    scanf("%d%d%d",&n,&m,&K);
    f[1][0][0][0]=1;
    for(int i=1;i<=n;i++)
        for(int j=0;j<=m;j++)
            for(int k=0;k<1<<(K+1);k++){
                for(int l=0;l<K;l++){
                    (f[i][j][k][l+1]+=f[i][j][k][l])%=mod;
                    if(i-K+l>0)(f[i][j+1][k^(1<<l)^(1<<K)][l]+=f[i][j][k][l])%=mod;
                }
                if(!(k&1))(f[i+1][j][k>>1][0]+=f[i][j][k][K])%=mod;
            }
    printf("%d\n",f[n+1][m][0][0]);
}