xyq0220

题解

未归档(101)

/ 注册

全部文章 / 题解（共1篇）

牛客练习赛71 C- 数学考试 DP

牛客练习赛71 C- 数学考试题意求的排列，有个限制条件，第个限制条件表示前个数不能是的排列，求符合要求的排列的个数。答案对 20000311 取模。做法1 设为满足限制的情况下放好了排列的前个数且最大值为的方案数，转移如下：，说明这一位有限制。否则，，表示若，那...

DP

2020-10-14

2 628