概要 問題 解説図 以下の様な区間の最大値を求める。 1.全探索(ダメなパターン) 2.累積和を使う 概要 区間和(更新無し)の最大値を求める方法を、図で解説する。 ※加算、減算を同時に行える。 問題 https://atcoder.jp/contests/abc183/tasks/abc183_d 解説図…

概要 問題 解説図 答えの式 1.初期イメージ 2.加算：全パターン(10^n)。 3.減算：0を含まないパターン(9^n) 4.減算：1を含まないパターン(9^n) 5.加算：0と1を含まないパターン(8^n) 6.結果 概要 知識不足で包除原理の解説が難しかったので、図で解説する。 …