2023-08-20 17:13 清华大学 C++
关注
雷火笔试820
第三题前面dfs一直卡93，后面想到用dp剪枝，dp[i][j][k]，定义4种维度k的状态：无a无b=0，有a无b=1，无a有b=2，有a有b=3，然后dfs之前先求出dp[i][j][k]表示从索引i往后是否存在状态k满足和为j，然后在dfs的时候用这个剪，有点可惜最后WA88了，没调出来，但是看运行时间应该复杂度是对的
全部评论
相关推荐
改成项目亮点观感会更好
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 你感受到金三银四了嘛？ #
29777次浏览 315人参与
# 25届网易互娱暑实进度 #
99002次浏览 768人参与
# 今天你投了哪些公司？ #
51309次浏览 1104人参与
# 26届的你们有几段实习？ #
169834次浏览 1099人参与
# 春招 / 实习投递，你最焦虑的一件事 #
28725次浏览 642人参与
# 米哈游笔试 #
537506次浏览 981人参与
# Tplink求职进展汇总 #
206225次浏览 948人参与
# 虽然0面试，但今天___，夸夸自己 #
2490次浏览 74人参与
# AI项目实战 #
2574次浏览 122人参与
# 为了实习逃课值吗？ #
69032次浏览 536人参与
# 如果给AI员工评绩效，我的答案是…… #
4103次浏览 98人参与
# HR问：你期望的薪资是多少？如何回答 #
82842次浏览 711人参与
# 今年找实习到底有多难？ #
8853次浏览 95人参与
# 27届求职交流 #
42020次浏览 858人参与
# 大城市找工作会更容易吗 #
61939次浏览 390人参与
# 哪一刻你对工作祛魅了？ #
9317次浏览 102人参与
# 找工作，你都让AI帮你做什么？ #
2572次浏览 104人参与
# AI时代下，你的岗位要求有什么变化？ #
4577次浏览 99人参与
# 26届求职交流 #
21645次浏览 536人参与
# 签约/解约注意事项 #
887062次浏览 4713人参与