make_it_for_good的博客

题意： 将n个点的多边形连n-3条不相交的对角线分成n-2个三角形，指定一个黑色的三角形，两个人轮流沿画好的对角线切下来一个三角形，切下来黑色的三角形赢，问先手是否必胜。将相临的三角形连一条边，然后把黑三角形拎出来，这就是一个树了。 如果黑三角形只有一个儿子，那么先手必胜。 打个表可以发现别的情况只和n奇偶性有关。#include <stdio.h> int n,a,b,c,t; int mai

果然浙江出神题呀。。。首先有这么一个结论：对于一段区间的石子，在这段区间左侧放一堆石子（个数可以为0）有且仅有一个石子个数使得到的状态为先手必败态。1.因为如果有一种以上的个数，假设有x,y(x<y)x,y(x<y)两个数是先手必败态，那么可以从y转移到x。因此一定小于等于一种。 2.如果没有石子个数为先手必败态，那么每一个必胜态对应转移到的必败态一定是在右侧选一些石子，由于有无穷多个必胜态因此一