2020年2月20日
【ARC091D】 Strange Nim
摘要： "题目" 显然对每一堆石子求一个SG之后异或起来就好了。 这个SG看起来只能$O(n^2)$的样子啊，考虑找规律; 一下是$k=3$时的一些SG函数的值 不难发现一些规律 $$ \operatorname{SG}(n) = \begin{cases} 0 & 0 \le n \sqrt{n}$，于是 阅读全文
posted @ 2020-02-20 08:37 asuldb 阅读(243) 评论(0) 推荐(1) 编辑