ABC278 F - Shiritori (500)
$ dp[i][j]
で見たビットの集合が
$ i
で最後が
$ j
番目の時の結果とする
遷移可能な条件として
$ j
番目の最後の文字と遷移先の最初の文字が等しいかを見る必要がある
遷移先が負けの遷移があれば勝ち
無ければその状態は負け
問題:
https://atcoder.jp/contests/abc278/tasks/abc278_f
提出:
https://atcoder.jp/contests/abc278/submissions/36629572
#ABC278
#500pt
#F
#ABC
#AtCoder
#bitDP