摘要: 题意就是每行只能至多选一个格子,每列选的格子数不能超过一半,所有可行方案的选的格子内的数的乘积之和。 注意到任意一列选不超过一半的格子不方便计算,但是至多只能有一列能超过一半,因此考虑容斥处理,总方案数减去不合法方案数,下记 $s_i=\sum_{j=1}^ma_{i,j}$。 总方案数显然,$\p 阅读全文
posted @ 2022-10-18 08:12 Plozia 阅读(46) 评论(0) 推荐(0) 编辑