kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

2023-06-01から1ヶ月間の記事一覧

ABC303-G Bags Game 解説

問題リンク difficulty 高くない?(位置の影響かなあ) 解説 先手も後手も操作と最適化の内容が全く同じなので、適宜先手と後手を入れ替えて考えればよい。 $dp[i][j] =$ 区間 $[i,j]$ から始め、互いが最適に行動したときの先手 - 後手の値 として区間 DP …