qq_41997978的博客

代码：#include<iostream>using namespace std;#include<stdio.h>#include<string.h>#include<algorithm>#define double long doubletypedef long long ll;const double pi = acos(...

题目大意：让你把 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 +...

题目大意：有面值 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...