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了，没调出来，但是看运行时间应该复杂度是对的
全部评论
相关推荐
上海得物信息集团有限公司公司福利 1119人发布 全站热榜
更多
创作者周榜
更多
正在热议
更多
# 一觉醒来，穿越回国庆前 #
4536次浏览 28人参与
# 你找工作的时候用AI吗？ #
148703次浏览 808人参与
# 携程求职进展汇总 #
644125次浏览 4672人参与
# 机械制造公司评价 #
142744次浏览 325人参与
# 如果没找到工作，考公是你的退路吗 #
51844次浏览 413人参与
# 面试等了一周没回复，还有戏吗 #
154779次浏览 1306人参与
# 深信服秋招来了 #
274411次浏览 2906人参与
# 央国企投递记录 #
113334次浏览 1457人参与
# 机械人求职现状 #
25690次浏览 274人参与
# 京东美团大战，你怎么看？ #
130552次浏览 738人参与
# 金融财经春招备战日记 #
32656次浏览 189人参与
# 虾皮求职进展汇总 #
314771次浏览 2529人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
38507次浏览 499人参与
# 中广核工作体验 #
19377次浏览 65人参与
# 校招入职后的感受 #
386059次浏览 3288人参与
# 参加过提前批的机械人，你们还参加秋招么 #
95852次浏览 1561人参与
# 你有没有为省钱「拼过命」 #
24277次浏览 226人参与
# 工作两年想退休了 #
168808次浏览 1497人参与
# 非技术岗投递进展 #
156578次浏览 1312人参与
# 26届的你，投了哪些公司？ #
199413次浏览 1267人参与
# 牛油的搬砖plog #
115171次浏览 843人参与
# 应届生，你找到工作了吗 #
67032次浏览 452人参与