雷火笔试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了，没调出来，但是看运行时间应该复杂度是对的
全部评论

相关推荐

04-29 12:24
门头沟学院 产品经理
点赞 评论 收藏
分享
04-28 17:10
西南民族大学 用户研究员
美的批量裁应届毕业生
如题，这操作。。。。
真烦好烦真烦：既想享受国家的招聘应届生福利，又不想培养新人，我只能说这种企业的ld太过分了
投递美的集团等公司6个岗位 >
点赞 评论 收藏
分享
03-27 17:33
门头沟学院 Java
双非本找实习，天塌了
投了快一个月了，各位佬看看有什么问题
代码飞升：同学院本，你要注意hr当天有没有回复过，早上投，还要打招呼要推销自己，不要一个劲投
点赞 评论 收藏
分享
04-27 21:35
小米_前端实习(实习员工)
高频面试题 - 本人亲历大厂面试总结
暑期大厂面了十余次，我把八股里面拷打最多的拿出来总结一下，可以随便看看1. 浏览器渲染流程浏览器渲染浏览器接收url并开启一个新进程（这一部分可以展开浏览器的进程与线程的关系）浏览器解析输入的 URL，提取出其中的协议、域名和路径等信息。（这部分涉及URL组成部分）浏览器向 DNS 服务器发送请求，DNS服务器通过 多层查询 将该 域名 解析为对应的 IP地址 ，然后将请求发送到该IP地址上，与 服务器 建立连接和交换数据。（这部分涉及DNS查询）. 浏览器缓存 -> 本地DNS -> 根 -> 顶级 -&...
牛客创作赏金赛
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 设计人如何选offer #
97947次浏览 680人参与
# 找工作，行业重要还是岗位重要？ #
6966次浏览 86人参与
# 五一之后，实习真的很难找吗？ #
44598次浏览 313人参与
# 盲审过后你想做什么？ #
12364次浏览 110人参与
# 外包能不能当跳板？ #
22046次浏览 191人参与
# 领导秒批的请假话术 #
9698次浏览 74人参与
# 考研可以缓解求职焦虑吗 #
20616次浏览 244人参与
# 五一假期，你打算“躺”还是“卷”？ #
26584次浏览 406人参与
# 面试等了一周没回复，还有戏吗 #
115283次浏览 1072人参与
# 找工作前vs找工作后的心路变化 #
7128次浏览 64人参与
# 你喜欢工作还是上学 #
37384次浏览 409人参与
# 牛友们的论文几号送审 #
27161次浏览 623人参与
# 应届生薪资多少才合理？ #
3056次浏览 24人参与
# 如何缓解入职前的焦虑 #
171748次浏览 1267人参与
# 写简历别走弯路 #
714144次浏览 7850人参与
# 如果有时光机，你最想去到哪个年纪？ #
43214次浏览 766人参与
# 每人推荐一个小而美的高薪公司 #
72823次浏览 1357人参与
# 硬件人，你被哪些公司给挂了 #
46502次浏览 719人参与
# 大疆的机械笔试比去年难吗 #
69569次浏览 602人参与
# 扒一扒那些奇葩实习经历 #
41640次浏览 770人参与
牛客网
牛客企业服务