题目没考虑到a[i-1] = 1时,对于dp[i-1][j]=1,所有在[j, j+a[i]-1]的k,dp[i][k]=1。如果加上这个条件,反而会WA。。。
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务