2018-08-13から1日間の記事一覧

Typical DP Contest B問題 : ゲーム

問題. ゲーム 2人で交互に行うゲームを考える.2つの山にはそれぞれ 個と 個のブロックが垂直に置かれており,上からそれぞれ , の価値がある.交互にどちらかの山の上から1個のブロックを取る.互いに選択した価値の和が最大となるような最適な戦略を行っ…