题目描述
样例
解析:这是一道比较典型的博弈类问题,首先可以采用递归的做法将整个过程模拟一遍,许多人可能对于题目中的“当K大师总是用最强走法”感到困惑?,什么情况下是最强走法呢?存在某种贪心么?,事实上是,例如在某个局势下,K大师有n种走法,其中若有一种能够保证胜利,则K大师将采用该种情况作为返回,这就是最强走法,若一次都没有胜,但至少平了一次,则返回平,再如果一次平局都没有,则返回输,因此对于该题应该注意以下几个点:
·只要在该局势下能获胜一次则立即返回该次赢 ·若所有情况下均无法获胜但在该局势下至少有一次能逼