摘要:
打表找规律即可。 1,1,2,2,2,3,3,3,3,4,4,4,4,4... 注意打表的时候,sg值不只与剩下的石子数有关,也和之前取走的方案有关。 阅读全文
posted @ 2017-02-21 13:07
AutSky_JadeK
阅读(227)
评论(0)
推荐(0)
摘要:
直接暴力dp就行……f(i,j)表示前i天集齐j种类的可能性。不超过10000天就能满足要求。 阅读全文
posted @ 2017-02-21 13:05
AutSky_JadeK
阅读(152)
评论(0)
推荐(0)
摘要:
发现值域很小,而且怎么异或都不会超过1023……然后可以使用类似基数排序的思想,每次扫一遍就行了。 复杂度O(k*1024)。 阅读全文
posted @ 2017-02-21 13:04
AutSky_JadeK
阅读(206)
评论(0)
推荐(0)
摘要:
观察一下,将整个过程写出来,会发现形成一棵满二叉树,每一层要么全是0,要么全是1。 输出的顺序是其中序遍历。 每一层的序号形成等差数列,就计算一下就可以出来每一层覆盖到的区间的左右端点。 复杂度O(log(n))。 阅读全文
posted @ 2017-02-21 12:59
AutSky_JadeK
阅读(164)
评论(0)
推荐(0)

浙公网安备 33010602011771号
