俊秀万宝路

文章
4
资源
0
加入时间
2年10月21天

每日一题-NC17137-DP

题目链接NC17137思路DP状态定义为dp[i][j]表示前i个数删除j个后的答案。那么很容易得到递推方程dp[i][j]=dp[i-1][j-1]+dp[i-1][j];就是删除当前这个和不删除当前这个的情况,然后如果是 1 2 3 5 6 7 8 5 m=4的话,就会出现删除5 6 7 8 和删除6 7 8 5的情况重复的情况,我们需要减去重复的这部分,观察到重复的这部分需要把6...