关注
第一题带备忘录的递归算法,过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
相关推荐
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
45353次浏览 292人参与
# 产品薪资爆料 #
131102次浏览 838人参与
# 宣讲会你有哪些意向不到的收获 #
6005次浏览 42人参与
# 签约/解约注意事项 #
722992次浏览 4103人参与
# 聊聊这家公司值得去吗 #
582236次浏览 3819人参与
# 小厂实习有必要去吗 #
56601次浏览 285人参与
# 水滴求职进展汇总 #
6349次浏览 32人参与
# 你怎么评价今年的春招? #
131042次浏览 1369人参与
# 机械制造岗投递时间线 #
28213次浏览 372人参与
# 为了求职,我做过的疯狂伪装 #
21009次浏览 456人参与
# 十一假期一定要干的事 #
18280次浏览 145人参与
# 你的国庆怎么过 #
27559次浏览 253人参与
# 工作压力大怎么缓解 #
107929次浏览 1072人参与
# 晒晒你的中秋福利 #
18975次浏览 137人参与
# bilibili求职进展汇总 #
100872次浏览 864人参与
# 职场破冰,你们都聊什么? #
11838次浏览 97人参与
# 你面试被问到过哪些不会的问题? #
39339次浏览 1078人参与
# 秋招的嫡长offer #
54394次浏览 455人参与
# 顺丰求职进展汇总 #
56850次浏览 290人参与
# 机械笔面试考察这些知识点 #
12683次浏览 96人参与