AcWing 算法基础课 容斥原理、Nim游戏

容斥原理:求集合交集的元素个数

Nim游戏:通过异或结果,直接判断游戏先手是否必胜

对于多个集合,可以计算sg函数,推广Nim

posted @ 2022-02-06 09:07  80k  阅读(51)  评论(0)    收藏  举报