f[i][0]表示不向下连边的最大匹配数
f[i][1]表礻向下连一条边的最大匹配数
h[][]表示对应的方案数
1.数组循环利用比如存边的数组在存完边后可以用来当dp数组
3.能不开数组就不开数组,如前綴积
4.对于数值不超过n的数组改成手写的3个unsigned char组合而成的数据类型,可以压缩1/4内存
5.记录方案的数组只要开int计算时强制转化成long long
压了好久内存,终于从77M压到了31M…我发现bool占用空间居然和char是一样的!结构体占用内存是按照里面最大的那种数据类型为基准计算的