hiro1729 https://blog.hatena.ne.jp/hiro1729/ hiro1729 競プロ https://hiro1729.hatenablog.com/ AtCoder ABC ABC078 ABC-D 水diff ゲーム 2人ゲーム D - ABS $N=1$ のときは $X$ さんが $1$ 枚取るしかないため答えは $|a_1 - W|$ です。 $2 \le N$ のときは、$X$ さんが最初の操作で全てのカードを取るとスコア $|a_N - W|$ を達成できます。また、最初の操作で $N-1$ 枚のカードを取る、つまり $1$ 枚だけ残すとスコア $|a_{N-1} - a_N|$ を達成できます。$X$ さんが $2$ 枚以上残したとき、$Y$ さんが残り $1$ 枚になるまでカードを取るとスコアは $|a_{N-1} - a_N|$ となります。よって、$X$ さんがカードを $2$ 枚以上残した時、$Y$ … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhiro1729.hatenablog.com%2Fentry%2F2024%2F01%2F31%2F192812" title="ABC078-D 解説 - hiro1729 競プロ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-01-31 19:28:12 rich https://hiro1729.hatenablog.com/entry/2024/01/31/192812 1.0 100%