关注
第一题带备忘录的递归算法,过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
相关推荐
查看1道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 跟HR说什么能被秒回? #
12159次浏览 210人参与
# 校招笔试 #
453865次浏览 2916人参与
# 巨人网络春招 #
10618次浏览 164人参与
# 你收到了哪些公司的笔试? #
24335次浏览 140人参与
# 小米笔试 #
142022次浏览 1007人参与
# 春招/暑实第一面是哪家? #
24959次浏览 262人参与
# MiniMax求职进展汇总 #
18743次浏览 261人参与
# 网易游戏笔试 #
5109次浏览 67人参与
# 网易笔试 #
150717次浏览 788人参与
# 视觉/交互/设计百问百答 #
76718次浏览 461人参与
# 职能管理面试记录 #
9992次浏览 53人参与
# AI Coding的使用心得 #
25405次浏览 227人参与
# OPPO笔试 #
21764次浏览 98人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
4439次浏览 119人参与
# 美团笔试 #
740098次浏览 4948人参与
# 如何一边实习一边找下家? #
36911次浏览 290人参与
# 面试官最爱问的 AI 问题是...... #
20858次浏览 678人参与
# 你找工作的时候用AI吗? #
195513次浏览 977人参与
# 正在春招的你,也参与了去年秋招吗? #
360500次浏览 2619人参与
# AI coding的好用工具分享 #
70955次浏览 552人参与
# 现在入门AI应该走哪些方向? #
6169次浏览 121人参与
# 你的嫡系AI是哪个? #
5793次浏览 136人参与


