DP K

対戦ゲームの読み切り問題

盤面を定義域とするDP

盤面は整数1つで表現できる

「その盤面を渡された人が勝つか負けるか」を値とする

取るものが残ってなくて負ける終盤から逆にたどる

code:python

def solve(N, K, AS):

AS.sort()

for i in range(MIN):

for i in range(MIN, K + 1):

for a in AS:

break

else:

# debug(": table", table)

return "First"

else:

return "Second"