anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ SRM 行列 問題 Editorial 問題 略 解答 状態を圧縮する。 スタート・Wの場所のそれぞれ4方向分の状態と止まった状態を考えればいい。 その関係式を行列累乗でやる。 ガウスの消去法で解いても出来ると思う。http://d.hatena.ne.jp/anta1/20130217/1361087344のように コメント 色々ややこしい書き方をしてしまった。 自分はWを入ってきた時と出ていく時それぞれで状態を作っているが、入ってきた時の状態だけでいい。 変な書き方をしたせいでさらに複雑になってさらに変なことになっている。 そして提出に1.5時間以上かかってしまった。 意外と本番で解いている人も多い。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20130225%2F1361789561" title="SRM 295 DIV1 Hard TribbloTrouble - antaの競技プログラミング練習日記" 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 2013-02-25 19:52:41 rich https://anta1.hatenadiary.org/entry/20130225/1361789561 1.0 100%