摘要:
基础SG 1 #include <cstdio> 2 #include <algorithm> 3 #define rep(i,a,b) for(int i = a; i <= b; i++) 4 const int N = 1000+10; 5 using namespace std; 6 int 阅读全文
posted @ 2020-07-28 22:23
programmer_w
阅读(0)
评论(0)
推荐(0)
摘要:
巴什博奕 一堆n个物品,两个人轮流从中取出1~m个,最后取光者胜(不能继续取的人输)。同余定理:n=k∗(m+1)+r,先者拿走r个,那么后者无论拿走1 --m个先者只要的数目使和为m+1,那么先手必赢。反之若n=k∗(m+1),那么先手无论怎样都会输。 if (n % (m + 1)) retur 阅读全文
posted @ 2020-07-28 18:24
programmer_w
阅读(6)
评论(0)
推荐(0)

浙公网安备 33010602011771号