裏紙

問題 No.334 門松ゲーム - yukicoder アイデア 「お互いに最善を尽くす」というところがとても悩ませる。 n個の数字それぞれに対して、ゲーム内でまだ使われてなければ1、既に使われてなくなっていれば0のbitで表した状態を考える。n<=12なので、状態は2^n-1個になる。ここでは、w[st]=状態stの場が自分の番に回ってきた時…