关注
第一题带备忘录的递归算法,过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
相关推荐
03-31 12:20
厦门大学 ETL工程师
勇敢的卷王在等off...:和同事聊了发现这7步里前3步就是产品经理的日常工作,所以PM做vibe coding有天然优势。但注意第2步——写给研发看的PRD和写给AI看的PRD完全是两个东西。给研发写'用户可以筛选订单' 研发秒懂 给AI写同样的话它会给你生成一个你完全不认识的筛选器。所以建议在PRD里每个功能都附一句'验收标准是什么' 点赞 评论 收藏
分享
03-16 16:31
湖南工商大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得大几开始实习最合适? #
15820次浏览 176人参与
# uu们,春招你还来吗? #
52940次浏览 310人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
35960次浏览 617人参与
# 面试被问到不会的问题,你怎么应对? #
13078次浏览 170人参与
# 面试中,你被问过哪些奇葩问题? #
92363次浏览 895人参与
# Claude Code泄露源码 #
7941次浏览 117人参与
# 厦门银行科技岗值不值得投 #
13800次浏览 311人参与
# 恒生电子笔试 #
17658次浏览 135人参与
# 2023年不发年终奖的公司盘点 #
30349次浏览 174人参与
# 你都用vibe coding做过什么? #
9643次浏览 404人参与
# AI Coding实战技巧 #
8053次浏览 177人参与
# 26届春招投递记录 #
1522次浏览 25人参与
# 你现在一天AI几次? #
6726次浏览 89人参与
# 七猫笔试 #
6387次浏览 46人参与
# 做完笔试后你收到面试了吗? #
14847次浏览 166人参与
# 四大天坑是哪四家? #
111213次浏览 241人参与
# 你见过哪些招聘隐形歧视? #
11518次浏览 101人参与
# 机械人你知道哪些单休企业 #
101843次浏览 476人参与
# Vibe Coding 会干掉初级岗位吗? #
12599次浏览 170人参与
# 大厂实习和小厂实习最大的区别是什么? #
25856次浏览 197人参与
# 如果人生可以debug你会改哪一行? #
5802次浏览 103人参与
# 网易游戏雷火笔试 #
4139次浏览 66人参与

