2019年4月17日
51nod 1514 美妙的序列
摘要： 如果一个长度为 $n$ 的排列的任意一个严格前缀都不是一个 $1 \sim i$ 的排列，则称这个排列是合法的，$T$ 次求有多少长度为 $n$ 的合法的排列 $T,n \leq 10^5$ sol： 小清新多项式题，考虑 dp，$f_i$ 表示长度为 $i$ 的合法排列数量，$g_i$ 表示长度为 阅读全文
posted @ 2019-04-17 11:25 探险家Mr.H 阅读(272) 评论(0) 推荐(0) 编辑