题意:给你一个按发生时间的序列,表示与非门电路的输入,一开始全部输入是x,现在要改成尽量少的x,实现相同的功能. 题解:电路功能只有4中0,1,x,非x.那么如果一开始x改变了,输出结果不变,那么说明是常量电路.否则一定可以只用一个x来实现相同的功能,因为从全为0到全为1的过程中一定会有某个时刻,改变了一个位置上的值结果也随之改变. 由于m很大,不能一个一个地试,二分来找.判断的时候,如果输入端编号小于等于输入参数k,那么就为1,否则为0.如果mid跑出来的结果和全为1的一致,那么,mid+1以