dreamer_tokumaru https://blog.hatena.ne.jp/dreamer_tokumaru/ とくまる https://dreamer-tokumaru.hatenablog.com/ 競技プログラミング 問題 atcoder.jp 感想 わからないものがあったら変数おいて解こうね 解法 サンプルケースの２がわかりやすいのでそれを用いて解説する。 5 3 8 7 5 5 山が５個のパターンですね。 まず、求める山の水量をX1,X2,...X5とし、またダムの水量もA1,A2,...A5とする。 ダムの水量を立式すると 2A1=(X1+X2) 2A2=(X2+X3) 2A3=(X3+X4) 2A4=(X4+X5) 2A5=(X5+X1) となる。 X1,X2,X3について解くと、 X1=A1-A2+A3-A4+A5 X2=A1+A2-A3+A4-A5 X3=-A1+A2+A3-A4+A5 ここでb… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdreamer-tokumaru.hatenablog.com%2Fentry%2F2021%2F11%2F20%2F103358" title="D - Rain Flows into Dams(ABC133) - とくまる" 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 2021-11-20 10:33:58 rich https://dreamer-tokumaru.hatenablog.com/entry/2021/11/20/103358 1.0 100%