2020年5月3日
题解 P4071 【[SDOI2016]排列计数】 （费马小定理求组合数 + 错排问题）
摘要： luogu题目传送门！ luogu博客通道！ 这题要用到错排，先理解一下什么是错排： 问题：有一个数集A，里面有n个元素 a[i]。求，如果将其打乱，有多少种方法使得所有第原来的i个数a[i]不在原来的位置上。 可以简单这么理解： 数集（初始）1 2 3 4 5 6 错排转化后（一种情况）： 2 1 阅读全文
posted @ 2020-05-03 15:40 雪之下，树之旁 阅读(192) 评论(0) 推荐(0) 编辑