摘要: "传送门" 同样是回过头来发现不会做了,要加深一下记忆。 思路 只要听说过生成函数的人相信第一眼都可以想到生成函数。 所以我们要求 $$ ans=\prod \sum_n x^{nV}=\prod \frac{1}{1 x^V} $$ 也就是$\prod (1 x^V)$。 但这玩意好像还是不会做, 阅读全文
posted @ 2019-03-13 17:06 p_b_p_b 阅读(260) 评论(0) 推荐(0) 编辑
摘要: "传送门" 这是两个月之前写的题,但没写博客。现在回过头来看一下发现又不会了…… 还是要写博客加深记忆。 思路 显然期望可以算出总数再乘上$(nm)^{ 1}$。 那么有 $$ \begin{align } ans_t&=\sum_{i=1}^n \sum_{j=1}^m (a_i+b_j)^t\\ 阅读全文
posted @ 2019-03-13 16:52 p_b_p_b 阅读(194) 评论(0) 推荐(0) 编辑