高度由习惯堆积

分类 算法:博弈问题 下的文章

April 19, 2019

HNOI2014 江南乐

题目LOJ链接思路首先认识到:对于好几堆石子来说,它们总的SG值等于每一个石子的SG值的亦或和。证明:参见: 浅谈算法——博弈论(从零开始的博弈论)对于每一个需要求SG值的$x$首先考虑70分的暴力写法:可以直接暴力求SGvoid GetSG(int n,int f){ for(int i=f;i<=n;i++){ memset(mark,0,sizeof(ma...