摘要:
对于一个二分的答案 假设存在一个点集使得不满足Hall定理 题中给定的信息说明 左边每个点对应的右边点是一个区间 如果当前点集对应的右边区间是若干个不相交的区间组成的话说明我们还可以找到一个更小的点集使得其也不满足Hall定理 假设我们当前找到了一个极小的不满足Hall定理的点集 其对应的右边区间如 阅读全文
摘要:
打出SG表来可以很容易的发现i为偶数时 SG[i]=i/2 i为奇数时 SG[i]=SG[i/2] 阅读全文
摘要:
打出PN表来 发现合数除16,34,289都是赢 质数除2,17都是输 阅读全文
摘要:
SG[i]表示一个数二进制下有i个1的SG值 SG[0]=0 打表: 表打出来后面就很简单了 阅读全文