2018年7月5日
SDOI2016 排列计数 题解
摘要： 最近学插头DP学得有点不舒服，然后学什么斯坦纳树也学不动，于是就来写写题解，正好有助于巩固一下所学内容 题意较为简单，就是要求对于一个$1 n$的序列的全排列中，正好有$m$个位置满足$a[i]==i$（称其为“稳定的”）的排列个数。 很明显，我们可以先固定$m$个位置，使得这些位置都为“稳定的”， 阅读全文
posted @ 2018-07-05 22:47 ForwardFuture 阅读(272) 评论(0) 推荐(1) 编辑