题目 求的排列，有个限制条件，第个限制条件,表示前个数不能是的排列，求符合要求的排列的个数。 分析 这里是单纯计数的做法，时间复杂度设表示前个数均并且必须包含的方案数，初始化(如果第一个数有限制要特判)，最后输出首先可以写出一个朴素的方程，$i-1j1\sim jj-i+1jjjdp[i][i]=0O(n^3)O(n^2)nm$还是原来的数据范围的话会直接T飞，但是数据还是很良心的 代码 #include <cstdio> #include <cctype> #include <algorithm> #define rr register using n...