摘要:
G 看到有关Nim的题目,我们自然可以想到SG函数。 但是这里暴力求每个数的SG函数是不行的。 但是注意到很多数其实没有任何限制(即可以转移到任何点),那么它的SG函数值就是$\max(SG)+1$,这意味着,我们可以维护一个区间,\((l,r,fst)\),表示$[l,r]$区间内的SG函数是递增 阅读全文
posted @ 2022-06-12 21:04
Nastia
阅读(78)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-06-12 19:37
Nastia
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号