题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意: 给你一个n,表示n个物品,下面有n个数,表示n个物品的重量,然后进行称量,每个物品只有一件,看不能称出的价值有几个. 分析:母函数裸题,再处理一下相减的情况. #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorith…

题意 给$n$个数,有哪些属于$1$到$n$个数字总和$sum$的数是通过该集合任意子集之间的加减运算无法得到的. 思路 对每个数构造$x^{-a[i]}+1+x^{a[i]}$,为了避免负幂次可以将整个下标记右移$sum$,处理幂次之间的加减关系时注意细节. 代码 #include <bits/stdc++.h> #define DBG(x) cerr << #x << " = " << x << endl; using n…

/*  * 好奇怪的母函数  */ #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; #define max 100*100+10 int c1[max],c2[max],a[max]; int main(){     int n;     while(~scanf("%d",&n)){      …