![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成函数
ACM败犬
这个作者很懒,什么都没留下…
展开
-
2019 南昌网络赛 D. Interesting Series(生成函数 + 分治 + FFT)
代码:#include<iostream>using namespace std;#include<stdio.h>#include<string.h>#include<algorithm>#define double long doubletypedef long long ll;const double pi = acos(...原创 2019-09-19 21:11:34 · 260 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III(生成函数)
题目大意:让你把 n 拆成几个数字相加,有几种方案。4 = 3 + 1 和 4 = 1 + 3 是同一种方案有一种 dp 的做法,首先我们让所用数字按升序来排,dp[i][j] 表示凑出 i,最大的那个是 j 的方案。转移方程类似背包dp。第二种做法是生成函数:转化题意,相当于让你求 1∗e1+2∗e2+3∗e3+...+n∗en=n1*e_1 + 2 * e_2 + 3 * e_3 +...原创 2019-09-20 10:40:35 · 143 阅读 · 0 评论 -
HDU 1085 : Holding Bin-Laden Captive! (生成函数 | 背包)
题目大意:有面值 1,2,5的硬币 n1,n2,n5n_1,n_2,n_5n1,n2,n5枚,输出不能用这些硬币凑出的金额中最小的金额。有两种做法,一种是直接转01背包,由于数据范围较小可以直接暴力转,复杂度为 (3000∗8000)(3000 * 8000)(3000∗8000)另一种做法:e1+2∗e2+5∗e5=ie_1 + 2*e2 + 5 * e_5 = ie1+2∗e...原创 2019-09-20 14:27:35 · 173 阅读 · 0 评论