关注
我AC了,就整个长度n的列表,每位记录以当前位为end的白魔法和黑魔法数。假设list[n] = [white,black],那我们读到n+1位的时候,如果是正数,那黑魔法的方案数会多list[n][1]种,白魔法的方案数会多list[n][0]+1种(因为会多只有第n+1本身的这种情况),是负数的话反过来,遍历一次以后把列表每个元素的[0]和[1]相加输出就ok啦,dp问题
查看原帖
3 5
相关推荐
投递蚂蚁集团等公司10个岗位
点赞 评论 收藏
分享
05-02 10:31
湘南学院 计算机类 点赞 评论 收藏
分享
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1255067次浏览 18010人参与
# 实习时,大家都怎么称呼自己的mentor? #
19959次浏览 234人参与
# OPPO开奖 #
48475次浏览 645人参与
# 和牛牛一起刷题打卡 #
34602次浏览 2411人参与
# 你的简历改到第几版了 #
343457次浏览 5145人参与
# 2022毕业生求职现身说法 #
26723次浏览 375人参与
# 不去互联网可以去金融科技 #
41393次浏览 455人参与
# 硬件人的简历怎么写 #
83421次浏览 870人参与
# 你最多能接受一周加班几个小时 #
5492次浏览 57人参与
# 2023届毁约公司名单 #
101976次浏览 452人参与
# 你觉得今年秋招难吗 #
341954次浏览 6078人参与
# 你觉得通信/硬件有必要实习吗? #
30430次浏览 529人参与
# 24秋招避雷总结 #
376168次浏览 4164人参与
# 来聊聊你目前的求职进展 #
223291次浏览 2813人参与
# 互联网公司爆料 #
44784次浏览 405人参与
# 24届软开秋招面试经验大赏 #
1210568次浏览 18435人参与
# 现在还是0offer,延毕还是备考 #
423857次浏览 4939人参与
# 京东方求职进展汇总 #
8099次浏览 76人参与
# 软件开发笔面经 #
17278次浏览 447人参与
# 正在实习的你,有转正机会吗? #
125115次浏览 1202人参与
# 双非本科求职如何逆袭 #
241866次浏览 3531人参与
# 我的失利项目复盘 #
264268次浏览 5557人参与