Leo_h

2333

【Codeforces316D3】【CF316D3】PE Lesson

题目大意有n个小朋友手里各有1个球,其中每个人只能把手里的球和别人交换1或2次。输入每个人可交换的次数,求可能的交换方案数。题解每个人都把球给一个人,如果将u想要让v拿到自己的球看做是u到v有向边,那么可以把换球方案看做是若干个环。 其中,若一个环上有两个人或更少是体力为1的,则可以进行交换。其...

2017-01-19 20:58:04

阅读数:680

评论数:0

错位排序公式及理解

今天集训问错排是什么被hszx教练嘲讽了,痛下决心学一下竟然还挺简单的 错位排序递推公式: 设f[i]为i个数错位排序 (任意1 f[0]=1,f[1]=0; f[i]=(f[i-1]*f[i-2])*(i-1)  (i>=2) 公式理解: 情况1:插入第i个元素时,前i-1个已经错位排...

2016-05-26 16:42:17

阅读数:2681

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭