P8742

简单版（P2347）[传送门](https://www.luogu.com.cn/problem/P2347) 原题[传送门](https://www.luogu.com.cn/problem/P8742) 有一道**类似**的题目（P2347），先扯一扯~ # 1.P2347 ## 题目分析 动态 ......

经典 01 背包题 首先介绍一下 01 背包，即一种 DP 问题，以放置物品为模型，每个物品只能放一次。其区分于完全背包（每个物品可以放无限多次），以及多重背包（每个物品有一个固定次数上限）。题中给出了 $ N $ 个砝码及每个砝码的质量，要求我们求出可以称出质量的种数。由此想到转化为 01 背包。 ......

https://www.luogu.com.cn/problem/P8742 输入 #1复制 3 1 4 6 输出 #1复制 10 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,L ......