2023-07-22から1日間の記事一覧
AtCoder
旧ABC
ゲーム
ゲームDP
DP
順列の最適化問題
next_permutaion
全探索
得点差最大化ゲーム
DP状態:ビット
bitDP
TSP
青色diff
解空間:O(N!)通りの選択肢
ゲーム探索 + bit DP。やや実装重たい。 問題へのリンク 問題概要 先手と後手が交互に のグリッドの各マス目に o や x を書いていく。先手は o を書き、後手は x を書く。 書き終わったとき、次のように得点を計算する および に対して、 マス とマス が同じ…
いわゆる「相手との得点差を最大化したい」タイプのゲーム DP ですね! 問題へのリンク 問題概要 太郎君と次郎君が数列 を使ってゲームをします。太郎君を先手として、交互に次の操作を行います。 数列の先頭要素または末尾要素を除去する 除去した値の分だ…
相手との得点差を最大化したいタイプのゲーム DP! 問題へのリンク 問題概要 2 つの山があります。 1 つ目の山には 個の物が積まれていて、上から順に価値は となっている 2 つ目の山には 個の物が積まれていて、上から順に価値は となっている 先手と後手は…
いわゆる「得点差を最大化したい」というゲーム DP!! 問題へのリンク 問題概要 個の石が積まれた山を使って石取りゲームをします。先手と後手は交互に次の操作を行います。 個のいずれかの個数の石を取り除きます ただし、 が残っている石の個数よりも小さ…