2021年9月5日
[Luogu]P5387 [Cnoi2019]人形演舞(FWT,SG函数)
摘要： 刚好FWT和SG函数都刚学，这道题也挺模板的，就拉来做做。 手动打个SG函数表发现$sg[2k+n]=n+1$，然后博弈论就被干掉了，剩下的问题变成，有$m$个数可以选，选择$v$个数使得异或和为$0$。 这道题题意有锅吧，正确表述应该是大小为$V$的序列，而不是集合，因为方案数跟选取顺序有关。 令 阅读全文
posted @ 2021-09-05 17:55 _onglu 阅读(65) 评论(0) 推荐(0) 编辑