牛客582562876号
2023-03-07 23:14 上智大学 后端
关注
我AC了，就整个长度n的列表，每位记录以当前位为end的白魔法和黑魔法数。假设list[n] = [white,black]，那我们读到n+1位的时候，如果是正数，那黑魔法的方案数会多list[n][1]种，白魔法的方案数会多list[n][0]+1种（因为会多只有第n+1本身的这种情况），是负数的话反过来，遍历一次以后把列表每个元素的[0]和[1]相加输出就ok啦，dp问题
查看原帖
3 5
相关推荐
要冲外企的95后很想润：佬好厉害，非常详细的投递记录，蹲蹲后续面经
点赞 评论 收藏
分享
查看21道真题和解析
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
6806次浏览 142人参与
# 辞职之后最想做的一件事 #
7594次浏览 81人参与
# 我的实习日记 #
2410138次浏览 25234人参与
# 选offer应该考虑哪些因素 #
7188次浏览 109人参与
# 一人一个landing小技巧 #
33405次浏览 618人参与
# 工作后会跟朋友渐行渐远吗 #
20012次浏览 153人参与
# 你想留在一线还是回老家？ #
35235次浏览 429人参与
# 你小时候最想从事什么职业 #
89486次浏览 1675人参与
# 设计人如何选offer #
107915次浏览 706人参与
# 生物制药/化工校招攻略 #
42546次浏览 282人参与
# 比亚迪求职进展汇总 #
702840次浏览 3058人参与
# 你们公司哪个部门最累？ #
13779次浏览 114人参与
# 毕业季，给职场新人一些建议 #
5779次浏览 83人参与
# 大学最后一个寒假，我想…… #
35248次浏览 451人参与
# 毕业后不工作的日子里我在做什么 #
167162次浏览 1478人参与
# 秋招想进国企该如何准备 #
56528次浏览 363人参与
# 市场营销面经 #
40826次浏览 298人参与
# 25届网易互娱暑实进度 #
72031次浏览 672人参与
# 工作中的卑微时刻 #
8724次浏览 54人参与
# 薪资爆料 #
101520次浏览 1035人参与