Problem: n 个数,去除任意 m 个数,问最终能形成多少种不同的序列,对答案取模 1e9 + 7 输出 Solution: 设 dp[i][j] = k 表示前k个数,去除 m 个有 k 种 dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1] (dp[i - 1][j]:表示不去除第i个数;dp[i - 1][j - 1]:表示去除第i个数) 重复现象: 对于1,2,3,4,3,2,1,5来说,去除两个数的话会出现 (1,2,,,3,2,1,5),(1,2,3,,,2,1,5)这两种情况,而这两种得到的序列都是重复的 ...