逆形ゲーム
Deque に似てる。けど、Deque と違って、先手と後手がとりうる選択肢は常に一緒 (最初、先手は左から、後手は右からと誤読した)。 問題へのリンク 問題概要 長さ の数列に対し、先手は左から順に、後手は右から順にとっていく。どのターンもとった値の合計値…
AtCoder
AtCoder1400点
AGC-E
ゲーム
逆形ゲーム
考察:パリティに着目する
考察:場合分けして考える
考察:操作・条件・目的関数を言い換える
操作
考察:変数変換
実験
ほとんどのところで値が一定値に決まる
対称戦略
可視化:ペア値を二次元平面上に可視化する
赤色diff
ジグザグ
やった!自力で解けたー!!! メチャクチャ楽しい問題だった。 問題へのリンク 問題概要 キャンディの山が 個あって、それぞれ 個のキャンディが積まれている。先手と後手が交互に キャンディが 1 個以上あるすべての山について、1 個ずつキャンディを取る …