2024年9月21日
模板
该文被密码保护。 阅读全文
posted @ 2024-09-21 23:23 Anonymely 阅读(1) 评论(0) 推荐(0)
博弈论
摘要： 1. Nim 博弈 结论 先手必胜当且仅当 \(\oplus SG(A_i) \not = 0\)。 2. Nim-K 博弈 每次可以选不超过 \(k\) 堆石子，Nim 可以看成 \(k=1\) 的情况。 结论 先手必败当且仅当每个二进制位上满足 \(1\) 的个数是 \(k+1\) 的倍数。pr 阅读全文
posted @ 2024-09-21 23:22 Anonymely 阅读(51) 评论(0) 推荐(0)