tym777

用户名：timorthy7

访问量：5295

签　名：

老菜鸡了ToT

等　　级
排　　名	4203
经　　验	1743
参赛次数	0
文章发表	16
年　　龄	0
在职情况	学生
学　　校	仙交
专　　业	软件工程

　　自我简介：

TA的其他文章

1439: 蓝桥杯历届试题-小朋友排队 python 时间超限
浏览：506

2551.：作文 python 、90%错误的可以看一看！
浏览：199

1440: 蓝桥杯2013年第四届真题-带分数
浏览：256

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C++代码）

1436: 蓝桥杯2014年第五届真题-地宫取宝

　　作者: tym777　　　　发表时间：2021-12-09 18:28:59 浏览：351　|　评论：0　

原题链接：蓝桥杯2014年第五届真题-地宫取宝

n,m,K = map(int,input().strip().split())
    mod = 1000000007 
    l = [[0]*(m+1) for _ in range(n+1)]
    for i in range(1,n+1):
        temp = list(map(int,input().strip().split()))
        for j in range(1,m+1):
            l[i][j] = temp[j-1]
    
    dp = [[[[0]*14 for _ in range(K+1)] for _ in range(m+1)] for _ in range(n+1)]
    
    
    for i in range(1,n+1):
        for j in range(1,m+1):
            v = l[i][j]
            for k in range(K+1):     # 这个地方k一定要从0开始 ，表示如果拿0件物品的方法数,并且不能在外面初始化，因为，对于之后的格子，拿0件物品并不是只有一条路可以走。
                for c in range(13):
                    if i==1 and j == 1:
                        if k==0 or (k==1 and c > v):
                            dp[i][j][k][c] = 1
                        continue
                    if c > v and k > 0:
                        dp[i][j][k][c]=(dp[i-1][j][k-1][v]+dp[i][j-1][k-1][v]
                                        +dp[i-1][j][k][c]+dp[i][j-1][k][c])%mod
                    else:
                        dp[i][j][k][c]=(dp[i-1][j][k][c]+dp[i][j-1][k][c])%mod
    print(dp[n][m][K][12])

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

tym777

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C++代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-求素数问题（C语言代码）

1436: 蓝桥杯2014年第五届真题-地宫取宝

评论区

精彩推荐

输出正反三角形（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

【简单计算】（C语言代码）

WU-复数求和（C++代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

水仙花（C语言代码）

1908题解

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

tym777

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C++代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-求素数问题 （C语言代码）

1436: 蓝桥杯2014年第五届真题-地宫取宝

评论区

精彩推荐

输出正反三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

【简单计算】 （C语言代码）

WU-复数求和 （C++代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

水仙花 （C语言代码）

1908题解

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C++代码）

C语言训练-求素数问题（C语言代码）

　　评论区

输出正反三角形（C语言代码）

【简单计算】（C语言代码）

WU-复数求和（C++代码）

水仙花（C语言代码）