随笔分类 - 博弈篇
摘要:题:http://poj.org/problem?id=2068 题意: 有两个队伍A,B,每个队伍有N个人,交叉坐。即是A(1,3,5,7.....)B(2,4,6,8....)。告诉你每个mi(1<=i<=2n)。 现在有一堆个数为S的石堆,从第1个人开始拿石头,因为是交叉坐所以也就相当于两队轮
阅读全文
摘要:尼姆博弈就是sg函数的简单体现 学习粗:https://blog.csdn.net/luomingjun12315/article/details/45555495 //f[N]:可改变当前状态的方式,N为方式的种类,f[N]要在getSG之前先预处理 //SG[]:0~n的SG函数值 //S[]:
阅读全文
摘要:学习:https://blog.csdn.net/BBHHTT/article/details/80199541 题:http://acm.hdu.edu.cn/showproblem.php?pid=1850 #include<iostream> #include<cstdio> using na
阅读全文

浙公网安备 33010602011771号