宝石计数9

给定一个n*m的各自每个格子可以放一个宝石或者不放。要使得最终每一个行每一列至少有一颗宝石 求方案数

用广义容斥原理，奇加偶减 C(m, i) * (2^(m - i) - 1)^n * (-1)^n至少有i列是没有宝石的