JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ 行列累乗 トロピカル代数 公式解説では数学的考察によって導く方針も掲載されていたが、仮に本番当時の自分がその通りに導き出せるという正解に辿り着けていたにしても本問（あるいはきわめて状況設定が似通った問題）にしか通用しないと思われるので、より広範な問題に対して適用可能であろう「トロピカル代数を利用した行列累乗への帰着」方針を確実に身に着けるべく記載する。 ＜問題のページ＞ AWC0021 E - 畑の水やり計画 ＜問題の概要＞ 3つの整数\(N,a,b\)が入力で与えられる。AかBどちらか一方の行動を行うということを\(N\)回ちょうどだけ繰り返す。行動Aを行う場合は\(a\)の、行動Bを行う場合は\(b\)の利得を基本… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F03%2F13%2F074041" title="行列累乗(2)（AWC0021 E - 畑の水やり計画） - JunKobayashi&#39;s Diary" 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 2026-03-13 07:40:41 rich https://junkobayashi.hatenablog.com/entry/2026/03/13/074041 1.0 100%