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

相关推荐

运营你豪哥:简历改改吧-非本、求职意向技术岗、无实习经历、内容空洞 如果简历不爆改的话,应该是会持续崩溃了 1.把你教育经历放最下面去 2.蓝底照片很奇怪哈,感觉还在高中时代,建议白底重新拍一下 3.校园经历没啥必要,收集和反馈同学们对产品的意见,解决学生和老师之间的沟通,企业招聘不看这些哈 好好思考一下简历的设计和你要表达的重点,再去投简历
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务