摘要:
1 #include 2 #include 3 using namespace std; 4 const int INF = 100000000; 5 const int maxn = 10000; 6 typedef pair P; //储存坐标下x,y 7 int maze[maxn][maxn]; 8 int d[maxn][maxn]; //储... 阅读全文
摘要:
例:hnitoj_1490 阅读全文
摘要:
巴什博弈: 一堆物品,规定每次取物品的个数是[1,m],最后取尽物体的一方赢。 策略分析:如果n=m+1,那么由于一次最多取m个物品,所以无论先取者拿走多少, 后取者都能一次性拿走剩余的物品,后者取胜。因此我们发现取胜的法则是: 如果n=(m+1)*r+s (r为任意自然数,s<=m),那么先取者要 阅读全文