摘要: 打表找规律即可。 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)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト