ferinの競プロ帳

競プロについてのメモ

2019-09-09から1日間の記事一覧

CODE FESTIVAL 2016 Final H - Tokaido

問題ページ 考えたこと dp[すぬけくんのコマの位置][りんごさんのコマの位置][手番] としたDPはできそう 明らかに状態が多すぎるので減らしたい コマが隣接して置かれていないとき,左のコマは右に隣接するまで一つずつずらすのが最適 dp[左のコマの位置][手…