随机
N.Lxp
这个作者很懒,什么都没留下…
展开
-
poj2420
#include <cstdio> #include <iostream> #include <cmath> #include <cstring> #include <cstdlib> #include <ctime> #define D 0.01 #define pi 3.1415926535897932 #define ...原创 2018-07-16 18:14:52 · 308 阅读 · 0 评论 -
[SDOI2016] 排列计数
题目传送门 很明显,这是一个需要用到组合数来求解的题,并且还要知道 错位排列是什么 首先很容易得出一个式子C(n,m)*(....),括号内暂时不管,就是先假设符合条件的m个数字的摆放的位置,接下来处理剩余的n-m个数字,简记为K。 对于剩下的K个数字,因为它们的排列一定不满足A[i]=i,所以就可以用到错位排列的知识。 记D[i]为有i个数的错位排列的个数,那么由乘法原理可得答案为C(...原创 2018-08-22 15:57:15 · 312 阅读 · 0 评论