并不知道自己能做多少有多少写多少咯
【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)
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com