ccc_eee
2021-04-05 13:29 同济大学 C++
关注
这么理解，dp[i]表示第i个球的可能组合数量，当前dp[i]涂色，会有两种情况，1.与之前的球颜色不同 2.与前面的球颜色相同。不同颜色的话，dp[i]=dp[i-1](k-1)，相同的话，dp[i] = dp[i-2](k-1)，可以把第i个球和第i-1个球看成是一个球，综合dp[i] = (k-1)(dp[i-1] + dp[i-2])
查看原帖
1 评论
相关推荐
再不来offer就玉玉了：比较是偷走幸福的小偷，尽力就好
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
82998次浏览 502人参与
# 双非能在秋招上岸吗？ #
24285次浏览 159人参与
# 简历被挂麻了，求建议 #
2315857次浏览 31945人参与
# 秋招拿一个offer可以躺平吗 #
82383次浏览 669人参与
# 你的秋招进展怎么样了 #
1579132次浏览 24150人参与
# 求职你最看重什么？ #
11886次浏览 97人参与
# 如果能重来，就业or读研你选哪个？ #
27341次浏览 225人参与
# 如何一边实习一边秋招 #
933804次浏览 12050人参与
# 软开人，秋招你打算投哪些公司呢 #
33671次浏览 399人参与
# 如何看待offer收割机的行为 #
499334次浏览 4908人参与
# 网易求职进展汇总 #
20140次浏览 165人参与
# 反问环节如何提问 #
57690次浏览 1468人参与
# 如果实习可以转正，你会不会放弃秋招 #
185685次浏览 2638人参与
# 实习与准备秋招该如何平衡 #
629845次浏览 7616人参与
# 应届生应该先就业还是先择业 #
42412次浏览 250人参与
# 简历无回复，你会继续海投还是优化再投？ #
42037次浏览 524人参与
# 非技术投递记录 #
408605次浏览 5417人参与
# 远程面试的尴尬瞬间 #
9932次浏览 166人参与
# 你会选择考研还是直接就业 #
159507次浏览 1760人参与
# 如果可以，你希望哪个公司来捞你 #
25604次浏览 165人参与