裏紙

ほぼ競プロ、たまに日記

2015-12-16から1日間の記事一覧

Typical DP B - ゲーム

問題 B: ゲーム - Typical DP Contest | AtCoder 簡潔なのでまとめなくていいかと。 アイデア ゲームが進行し、Aの山の一番上がa[x]、Bの山の一番上がb[y]になっている状況を考える。 dp[x][y] := (上記のような状況での先手が取れる価値合計の最大値)として…