9
25
2015
0

集训队作业的记录

并不知道自己能做多少有多少写多少咯

【EASYEX】 2015July

    感觉这道题目是我在CC里面看到最水的hard?

    答案可以看成一些变量和的F-阶乘的积,这样很容易想到一个等价类,那么答案就是∑P(n,r)*[r]f(x)/k^r。

    对于每一个变量和的F-阶乘内我们要选一些数,这样我们可以定义way(i,j)表示选i个变量其中至少一个变量在第j轮,way可以通过递推得到。

    这样就是求一个L-阶乘的生成函数用快速幂+FFT就可以完成复杂度是O(n^2+T*nlog^2n)

Category: 未分类 | Tags: | Read Count: 551

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com