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了，没调出来，但是看运行时间应该复杂度是对的
全部评论
相关推荐
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
2934次浏览 62人参与
# 找不到实习会影响秋招吗 #
1399328次浏览 13631人参与
# 实习没事做是福还是祸？ #
3157次浏览 55人参与
# 考研人，我有话说 #
156483次浏览 1211人参与
# 2025年终总结 #
131986次浏览 2247人参与
# 重来一次，你会对开始求职的自己说 #
790次浏览 19人参与
# 哪些公司笔/面试难度大？ #
7032次浏览 32人参与
# 实习简历求拷打 #
22869次浏览 245人参与
# 携程工作体验 #
18869次浏览 66人参与
# 扒一扒那些奇葩实习经历 #
140062次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93626次浏览 1007人参与
# 那些我实习了才知道的事 #
252938次浏览 1784人参与
# 你觉得现在还能进互联网吗？ #
29891次浏览 200人参与
# 机械求职避坑tips #
81014次浏览 531人参与
# 第一份工作能做外包吗？ #
93967次浏览 599人参与
# 投格力的你，拿到offer了吗？ #
154642次浏览 829人参与
# 作业帮求职进展汇总 #
85205次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101217次浏览 416人参与
# 简历当中有水分算不算造假？ #
154260次浏览 2250人参与
# 什么样的背景能拿SSP? #
124311次浏览 426人参与