寻找、发现、追求、获得———这就是狼的生活要素

hdu1709思路：也是由给定的几个数组合成其他数，就想到用母函数，但是这里要多考虑有加有减的情况。import java.util.*;class Main{ public static void main(String args[]){ final int max=10005; Scanner sc=new Scanner(System.in); while(sc.ha

hdu1085思路：这个与前面的稍微有点区别，就是它的重复的个数是给定的，所以在做多项式相乘是注意控制别超了个数就行了。import java.util.*;class Main{public static void main(String args[]){final int MAX=8010;int []price={1,2,5};Scanner sc=new Sca

A=2*31 2 34 5 6B=3*41 2 3 45 6 7 84 3 2 1R = A*B思路：A矩阵第一行乘Ｂ矩阵第一列得等Ｒ矩阵的第一行第一列的值，以此类推。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

hdu1398构造母函数：G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…第一个多项式表示1分币的个数从1个开始，第二个多项式表示4分币的个数，从1开始，第三个多项式表示9分币的个数，相乘就可以得到不同币不同个数的组合。 1 2 3 4 5 6 7 8 9 10 11

hdu2069思路：组合问题，可以考虑用母函数，但是这里考虑组合的个数和组合的最大数。硬币的个数不超过100；而且硬币的 总值不大于250。要同时兼顾这些问题，同一总值，可以由不同个数的硬币组成，即相互对应的关系，就得考虑二维数组a[i][j]：用i表示组成的值，j表示所用的硬币个数。import java.util.*;class Main{ public static void mai

多项式乘法：(1+a1x)(1+a2x)……(1+anx)=1+(a1+a2+......+an)x+(a1a2+a1a3+......an-1an)x2+.......+a1a2a3...anxn可以看出x2项的系数a1a2+a1a3+...+an-1an中所有项包括n个元素，a1,a2.....an中的两个组合的全体，同理以此类推。母函数定义：对于序列a0,a1,a2.....构造一函数：