给定一个n*m的各自每个格子可以放一个宝石或者不放。要使得最终每一个行每一列至少有一颗宝石 求方案数
用广义容斥原理，奇加偶减 C(m, i) * (2^(m - i) - 1)^n * (-1)^n至少有i列是没有宝石的
宝石计数9
阅读 59
2022-08-16
给定一个n*m的各自每个格子可以放一个宝石或者不放。要使得最终每一个行每一列至少有一颗宝石 求方案数
用广义容斥原理，奇加偶减 C(m, i) * (2^(m - i) - 1)^n * (-1)^n至少有i列是没有宝石的
相关推荐
精彩评论（0）
