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