マージ可能ヒープ
AtCoder
AtCoder600点
ABC-G
黄色diff
二分探索
木
グラフ
木DP
DP
ゲーム
ゲームDP
マージ可能ヒープ
マージテク
変化・遷移先が限られる
木上のゲーム
駒(コマ)や石やコインを扱う問題
グラフ上のゲーム
得点差最大化ゲーム
NoviSteps3D
ある値より「大きい」「小さい」という2値の問題に帰着する
めっちゃ面白い問題だった! 問題へのリンク 問題概要 頂点 0 を根とする頂点数 の根付き木が与えられます。頂点 0 以外の頂点 には数値 が書かれています。今、頂点 0 にコマが置いてあります。 高橋くんと青木くんが次の動作を交互に繰り返します。 青木く…