2018年7月24日
2018牛客多校第一场 E-Removal【dp】
摘要： 题目链接：戳这里 转自：戳这里 题意：长度为n的序列，删掉m个数字后有多少种不同的序列。n<=10^5，m<=10。 题解：dp[i][j]表示加入第i个数字后，总共删掉j个数字时，有多少种不同的序列。假设不考虑有重复的情况，dp方程为：dp[i][j]=dp[i-1][j] (第i个数字不删)+d 阅读全文
posted @ 2018-07-24 09:17 euzmin 阅读(225) 评论(0) 推荐(0) 编辑