【组合+错排】BZOJ4517(Sdoi2016)[排列计数]题解
题目概述如果 ai=ia_i=i 则 ii 是稳定的。给出 n,mn,m ,求稳定数为 mm 的 nn 的排列的个数。解题报告其实很简单……先选出 mm 个稳定位置,然后另外 n−mn-m 强制不稳定。强制不稳定也就是 ai≠ia_i\not=i ,即错排。结果发现我并不记得错排了……于是去看了一下……读者老爷先看代码吧……我明天填坑……示例程序#include<cstdio>
#include<c
原创
2017-11-09 22:59:48 ·
478 阅读 ·
0 评论