[CYYZOJ 1020] 校验码加强版

首先每一位独立。

对于每一位,统计不合法答案,即有至少一行/列全 0

先枚举有几列必定全为0 ,然后拿出可能非 0 的列。

然后让这些列上的所有行都满足条件。即每一行至少填一个 1

然后乘容斥系数。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据