题意是由A先选珠子,让B去串,问A至少选几个蓝珠子一定能赢。 我们把珠子从0...n-1编号。 下面所有加减法都默认取模了。 如果A选了x号点,那么如果x-(n/2-1)或x+(n/2-1)是蓝色的,就一定能把项链分成一部分是(n+1)/2的。 那我们把x和那两个点连线,对于整个图都这么做就能画出一个图形(n=5是五角星)(n=7是七芒星)。 我们换个问题,A最多选几个蓝色的点使得 一定存在A输的情况 。加一就是原题答案。 现在问题变成如何选出最多的点使得没有两个点是有边相连的(有相连的A就能赢)。 如果我们按我们画出来的图...