BZOJ2111

【bzoj2111】[ZJOI2010]Perm 排列计数

题目的意思就是有多少个大小为n的小根堆这步转化太神了f[i]表示用1~i的排列组成的小根堆有多少个f[n]=C(size[left],n-1)*f[left]*f[right]#include #include #include #include #include #include #definemaxn1000100 usingnamespacestd; longlongfac[maxn],
u012288458·2016-03-01 13:00

bzoj2111 Perm 排列计数 组合数学

     一开始以为当i为奇数时不需要Pi>Pi/2，翻了一下题解发现/2是整除。。。然后这实际上就是求一颗节点数为n的大根堆有多少种。定义f[i]为这可树种以i为根的子树的方案数，s[i]表示子树的节点数，那么考虑s[i]个数，一定是将最小的给i，剩余的s[i #include #defineN2000005 #definelllonglong usingnamespacestd; intn,
lych_cys·2016-02-24 09:00

bzoj2111【ZJOI2010】Perm 排列计数

2111:[ZJOI2010]Perm排列计数TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 1548  Solved: 321[Submit][Status][Discuss]Description称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2.计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出
AaronGZK·2016-02-12 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他