[状压DP]P1441 题解 砝码称重

前置知识：状压DP
洛谷传送门
emm....看到题目，我第一个想到的就是枚举。暴力大法好！
具体怎么枚举？当然是子集枚举啦！枚举出每一个可能的砝码选择方案。对于每一个合法的(也就是选取数量等于/(n-m/)的)方案，求出这个方案能称出重量的数量。至于如何求重量的数量，枚举出这个方案所有的子方案，再对每个子方案的和去重。
这个方法实在是太暴力了
Code：
#include
using namespace std;
#define MAXN 22
#define MAXA 2005
int n,m,a[MAXN],ans,sum[1<<22],cnt[1<<22]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ scanf("%d",a+i); } for(int i=1;i<(1<

[状压DP]P1441 题解 砝码称重最先出现在Python成神之路。