Dまで四完で、目標だったレート2200（二段）を達成しました！
コンテスト後のツイート
D 初手実験。A=1,2,4,8,16,...で実験するとアダマール行列のようなものが出てくる。実装方法がよく分からなかったが、再帰で実装したらAC。
— titia (@titia_til) March 19, 2022
E フローと思ってずっとグラフをこねくり回していたが構築できず終了。結構時間残ってたのに。
E - Bakery
解説AC。
コンテスト中もフローだとは思ったが、最大流か最小費用流かも分からず、グラフが構築できなかった。
今回は最小費用流。
日にちを0日, 1日, 2日, …と並べてから考えると良かった。そういう数直線上でグラフを構築しようと思えたなら自力でグラフ構築できたかもしれない。
今回の解説、解説放送で、最小循環費用流から負辺のない最小費用流へ言い換える部分も（まだ完全に理解できたとは言えないが）以前より少し理解できた気がする。
0 件のコメント:
コメントを投稿