摘要：
哈，我的第一道母函数题目。题意：一个由1~N 组成的集合，问将这个集合分成俩个子集，使得俩个子集的和相等的方法数。、分析：分成俩个子集，子集的和相等，很明显，子集的和已经知道了。换种说法，就是求用1~N 这个数组合出和为（1+N）*N/4 方法数的一半。这就用到 母函数的思想，求出函数（1+x)*(1+x^2)*(1+x^3)……(1+x^N)的展开式中，指数为 （1+N)*N/4 的项的系数。/*ID: nanke691LANG: C++TASK: subset*/#include<iostream>#include<fstream>#include<strin 阅读全文
摘要：
题意：初始化，所有灯都是亮的，之后总共只有四种操作1）所有的灯情况都取反2）编号为奇数的灯取反3）编号为偶数的灯取反4）编号为3*x+1 的灯取反现在，问，执行了C步操作之后，某些灯的亮的，某些灯的关的，求出所有的灯的可能组合。题意：每个按钮按2次和没按效果是一样的。所以每个按钮或者按或者不按，一共有2^4=16种状态。枚举每个按钮是否按下，然后生成结果，排序输出即可（注意判重）。/*ID: nanke691LANG: C++TASK: lamps*/#include<iostream>#include<fstream>#include<string>#in 阅读全文