AtCoder Regular Contest 064 : D - An Ordinary Game
-
問題
端っこと左右が同じ文字の位置にある文字以外を2人が最適に取り除いていくときの勝敗を求める問題。
-
解法
S の両端が同じならば、終わった時の文字列の長さは奇数になる。一方、S の両端が異なれば、終わった時の文字列の長さは偶数になる。よって、何文字取り除けるのかの偶奇が分かるので、勝敗も決定する。適当に実験をしても導きだした。
-
解答
Submission #2715880 - AtCoder Regular Contest 064