ゼロサムゲーム
得点差最大化ゲーム
ゲーム
AtCoder
JOI
JOIG
JOI難易度6
二次元グリッド
0と1の問題
データ構造テク：横方向や縦方向の情報を整理する
データ構造テク：前処理
データ構造テク：差分更新
制約条件:総和=K
操作
操作:flip
ゼロサムゲーム
制約:マス数H×Wに10^5などの制約のある問題
NoviSteps1Q
AOJ
データを上手に持って、差分更新する系の問題 問題へのリンク 問題概要 のグリッドがあって、各マスは文字 '#' か '.' のいずれかが書かれている。先手は '#' の個数が得点となり、後手は '.' の個数が得点となる。双方得点を最大化したい。 先手は行を 1 つ…
