萌新对这个dp感到疑惑,有几个问题想要请教大佬,希望能得到答复 1.这样的转移方程不会产生重复的情况吗。比如dp[4][2][1]的答案里有一组解是(2,3,1,4) 那么在更新dp[5][3][0]的时候为啥不会产生(3,2,3,1,4)这种解呀。。 2.还有就是这里的转移方程为什么是k-1,而不是k。 dp[i][j][1] += dp[i-1][k-1][0];
点赞

相关推荐

躺尸修仙中:因为很多92的也去卷中小厂,反正投递简历不要钱,面试不要钱,时间冲突就推,不冲突就面试积累经验
点赞 评论 收藏
分享
牛客网
牛客企业服务