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了，没调出来，但是看运行时间应该复杂度是对的
全部评论
相关推荐
查看5道真题和解析
荣耀一面230人在聊
点赞 评论 收藏
分享
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 毕业季，给职场新人一些建议 #
30166次浏览 504人参与
# 国企vs私企，怎么选？ #
20467次浏览 168人参与
# 我的求职总结 #
31709次浏览 520人参与
# 辞职之后最想做的一件事 #
11917次浏览 173人参与
# 我的实习日记 #
2450939次浏览 25491人参与
# 选offer应该考虑哪些因素 #
22345次浏览 321人参与
# 小米硬件提前批进度交流 #
165061次浏览 1516人参与
# 为了秋招你都做了哪些准备？ #
11251次浏览 169人参与
# 你想吐槽公司的哪些规定 #
18163次浏览 70人参与
# 晒一晒你收到的礼盒 #
63072次浏览 378人参与
# 薪资一样，你会选择去大厂还是小公司 #
16941次浏览 103人参与
# 硬件开发岗知多少 #
10355次浏览 111人参与
# 字节跳动工作体验 #
393387次浏览 4300人参与
# Offer比较，求稳定还是求发展 #
49806次浏览 241人参与
# 我的工作日记 #
100277次浏览 1281人参与
# 工作丧失热情的瞬间 #
277765次浏览 2335人参与
# 第一份工作应该只看薪资吗 #
139263次浏览 1462人参与
# 你想留在一线还是回老家？ #
38774次浏览 455人参与
# 一人推荐一个值得去的通信/硬件公司 #
177064次浏览 1832人参与
# 你见过最离谱的招聘要求是什么？ #
188913次浏览 1405人参与