关注
第一题带备忘录的递归算法,过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
相关推荐
07-09 11:20
北京信息科技大学 机械结构工程师 点赞 评论 收藏
分享
06-25 20:44
乐山师范学院 Java 
点赞 评论 收藏
分享
07-08 10:08
湖南理工大学 电气工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
4337次浏览 41人参与
# 如果可以,你希望哪个公司来捞你 #
100369次浏览 442人参与
# 如何提高实习转正率? #
1909次浏览 30人参与
# leader认为你工作不认真怎么办 #
30599次浏览 139人参与
# 你遇到过哪些神仙同事 #
100162次浏览 724人参与
# 我的国央企投递进展 #
46533次浏览 290人参与
# 国企是理工四大天坑的最好选择吗 #
13616次浏览 95人参与
# 五一之后,实习真的很难找吗? #
78419次浏览 515人参与
# 机械人,你被简历秒挂的企业有哪些? #
42882次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
112826次浏览 770人参与
# 如果公司给你放一天假,你会怎么度过? #
16962次浏览 128人参与
# 找工作时的取与舍 #
80378次浏览 568人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
246106次浏览 1792人参与
# 三一重工求职进展汇总 #
14939次浏览 67人参与
# OPPO求职进展汇总 #
662700次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142662次浏览 1453人参与
# 总结:哪家公司面试体验感最差 #
61021次浏览 276人参与
# 如果重来一次你还会读研吗 #
176768次浏览 1785人参与
# 机械人,说说你的烦心事 #
69593次浏览 839人参与
# 面试时被问的最奇葩的问题 #
22921次浏览 130人参与