首页 > TAG信息列表 > CF993F

CF993F The Moral Dilemma 【观察,打表】

题目链接 给定一个三层的逻辑电路,逻辑门有 OR,AND,NOR,NAND,前两层的每个门连接前一层两个门作为输入,第三层一个 OR 门连接第二层所有门。 定义逻辑电路取反是指将 OR 与 NOR 互换、AND 与 NAND 互换,求至少去掉第二层多少个门,才能使得这个逻辑电路与其取反的真值表一致。 \(n,m,k\l