摘要:
//无脑爆居然能过!!!!!解:其实正解也是暴力,但是可以证明在n>6时答案一定为零。第一步:对于任意两个数他们的二进制数要么有一半+的位是相同的,要么有一半+的位是不同的,于是首先使用与运算和异或运算一定能使一半以上的位数变成0。那么设第一步得到的数字为x,接下来我们对x与下一个数c做与运算,x上... 阅读全文
摘要:
任意一个自然数最多只需要3个三角形数即可表示 最大独立集 = 顶点个数 – 最小顶点覆盖(最大匹配) 二部图的最小覆盖数=二部图的最大匹配数 有向图的最小覆盖数=节点数-二部图的最大匹配数 阅读全文