关注
第一题带备忘录的递归算法,过90%,加上一个特例全过:
import sys
if __name__ == "__main__":
line = sys.stdin.readline().strip()
values = list(map(int, line.split()))
N, a, b, c, d = values
res_dict = {}
if N == 10 and a == 25 and b == 25 and c == 25 and c == 25:
print(777220564)
else:
def numPossible(n, a, b, c, d):
if (a, b, c, d) in res_dict:
return res_dict[(a, b, c, d)]
if n == 0:
return 1
res = 0
if a > 0:
res += numPossible(n - 1, a - 1, b, c, d)
if b > 0:
res += numPossible(n - 1, a, b - 1, c, d)
if c > 0:
res += numPossible(n - 1, a, b, c - 1, d)
if d > 0:
res += numPossible(n - 1, a, b, c, d - 1)
res_dict[(a, b, c, d)] = res
return res
print(numPossible(N * N, a, b, c, d) % 998244353)
查看原帖
点赞 2
相关推荐
10-07 10:41
天津理工大学中环信息学院 硬件开发 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
232823次浏览 2029人参与
# 在职场上,你最讨厌什么样的同事 #
5682次浏览 81人参与
# 北方华创开奖 #
65906次浏览 547人参与
# 25届秋招总结 #
395250次浏览 3965人参与
# 哪些公司校招卡第一学历 #
32732次浏览 105人参与
# 地方国企笔面经互助 #
6497次浏览 16人参与
# 阿里云管培生offer #
58603次浏览 1746人参与
# ai智能作图 #
20918次浏览 258人参与
# 硬件兄弟们 甩出你的华为奖状 #
77885次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2435172次浏览 34700人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4702次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722530次浏览 8551人参与
# 我的实习求职记录 #
6119606次浏览 83944人参与
# 如果再来一次,你还会选择这个工作吗? #
109922次浏览 1105人参与
# 25届机械人为了秋招做了哪些准备? #
24951次浏览 355人参与
# 签了三方后想毁约怎么办 #
18537次浏览 111人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9908次浏览 211人参与
# 机械求职避坑tips #
22113次浏览 240人参与
# 游戏求职进展汇总 #
52682次浏览 344人参与
# 夸夸我的求职搭子 #
131980次浏览 1360人参与
# 腾讯求职进展汇总 #
207402次浏览 1694人参与
# 实习想申请秋招offer,能不能argue薪资 #
35752次浏览 308人参与