这题两年前就看到了，据说就一个公式而已，可是我不会推，所以一直放到现在。可是今天推来推去，还是推不出那个公式，所以最后还是用DP做了。我能推出来的部分很简单，就是指数型母函数，f(x) = (1 + x^2/2! + x^4/4! + ... )^2 * ( 1 + x + x^2/2! + x^3/3! +... )^2，公式就是x^n项的系数了，可是这个我不会，求路过的大牛指点……
