关注
第一题带备忘录的递归算法,过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
相关推荐
06-03 19:08
门头沟学院 内外饰设计工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届如何提前做秋招准备? #
44807次浏览 1022人参与
# 你的秋招进展怎么样了 #
645862次浏览 14637人参与
# 极具前瞻性,现代汽车编程题 #
29797次浏览 515人参与
# 投递实习岗位前的准备 #
811082次浏览 13952人参与
# 你的实习什么时候入职 #
15522次浏览 178人参与
# 你的秋招进行到哪一步了 #
471408次浏览 7362人参与
# 想实习转正,又想准备秋招,我该怎么办 #
210072次浏览 2276人参与
# 打工人的辛酸 #
12337次浏览 205人参与
# 安利/避雷我的专业 #
9036次浏览 92人参与
# 机械人怎么评价今年的华为 #
98388次浏览 757人参与
# 想辞职但是不敢的原因 #
4306次浏览 66人参与
# 写简历别走弯路 #
386032次浏览 4841人参与
# 面试中的破防瞬间 #
105973次浏览 1269人参与
# 你的简历改到第几版了 #
370231次浏览 5447人参与
# 应届生应该先就业还是先择业 #
17092次浏览 149人参与
# 如何一边实习一边秋招 #
436005次浏览 6575人参与
# 学历对求职的影响 #
191816次浏览 2044人参与
# 你后悔选择现在的专业吗 #
12878次浏览 179人参与
# 实习生如何通过转正 #
33894次浏览 419人参与
# 我的简历长这样 #
50370次浏览 988人参与
# 没有实习经历,还有机会进大厂吗 #
494171次浏览 9651人参与