logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

POJ1740 A New Stone Game

首先隔空15年orz一波教主。自认为此题的是本蒟蒻做过的博弈题中,除了定理以外,解法及证法最巧妙的一道。题意:对于n堆石子,每堆若干个,两人轮流操作,每次操作分两步,第一步从某堆中去掉至少一个,第二步(可省略)把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。对于所有的情况,从小到大排序后,都可以归纳为下面3类:#include <iostream>#inclu...

到底了