poj1067 威佐夫博奕(Wythoff Game)
前几个必败态(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20)。
找规律得出A=ak,B=ak+k
1/a+1/(a+1)=1于是A=(sqrt(5)+1)/2k
#include
#include
#include
#include
#include
using namespace std;
#define F
原创
2015-08-12 15:40:36 ·
282 阅读 ·
0 评论