这么理解,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])

相关推荐

点赞 评论 收藏
分享
赛博小保安:你这简历没啥大问题的,经历技能也足够了,问题应该就是出在出身了,学院本就是这样,HR忙着跟92的勾搭呢,哪有心思看我们这些双非😿😭
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务