关注
第一题带备忘录的递归算法,过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... 你会和mentor进行deeptalk吗?3406
- 2... 金丹后期牛友!我们新年再见2455
- 3... 双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程2295
- 4... 希望新的一年,我依然是走向幸福的那个人1919
- 5... 牛客运营们,我保证这是我最后一次消费烤肠了!1919
- 6... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南1625
- 7... 27届学院本一段中厂一段中大厂实习,简历求锐评1179
- 8... 27前端已没招1036
- 9... 脑抽给面试官唱了一首英文歌993
- 10... 元旦前被裁员了984
正在热议
更多
# 对2025年忏悔 #
6107次浏览 116人参与
# 互联网行业现在还值得去吗 #
48014次浏览 356人参与
# 实习没人带,苟住还是跑路? #
14580次浏览 289人参与
# 春招前还要继续实习吗? #
7076次浏览 89人参与
# 元旦假期你打算怎么过 #
9516次浏览 186人参与
# 移动求职进展汇总 #
18785次浏览 149人参与
# 你找工作的时候用AI吗? #
166086次浏览 865人参与
# 国企秋招,你投了吗? #
55332次浏览 364人参与
# 工作前VS工作后,你的心态变化 #
31631次浏览 249人参与
# 面试官问过你最刁钻的问题是什么? #
11723次浏览 112人参与
# 一人说一家双休的公司 #
8934次浏览 109人参与
# 职场新人生存指南 #
491750次浏览 9517人参与
# 大家实习都在做什么? #
9430次浏览 102人参与
# 我的AI电子员工 #
24469次浏览 155人参与
# 我们是不是被“优绩主义”绑架了? #
10038次浏览 308人参与
# OPPO求职进展汇总 #
758747次浏览 5392人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87831次浏览 587人参与
# 华为工作体验 #
279006次浏览 1360人参与
# 通信/硬件公司求职体验 #
184378次浏览 1032人参与
# 通信硬件薪资爆料 #
1188758次浏览 7185人参与

