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

Posted 80k

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AcWing 算法基础课 容斥原理Nim游戏相关的知识,希望对你有一定的参考价值。

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

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

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

以上是关于AcWing 算法基础课 容斥原理Nim游戏的主要内容,如果未能解决你的问题,请参考以下文章

博弈论Nim游戏:台阶集合拆分(AcWing)

AcWing 891. Nim游戏(nim博弈)

AcWing 891. Nim游戏

AcWing 894. 拆分-Nim游戏

AcWing 894. 拆分-Nim游戏

AcWing 893. 集合-Nim游戏