2024年1月13日土曜日

yukicoder contest 414

　Cまで三完。


No.2603 Tone Correction

　解説AC。類題

　こういう区間に関する問題で階差を取るのは結構何度もやっているのに、身に着いていなかった。

No.2604 Initial Motion

　最小費用流の問題だとは思ったのだが、各点から各点への最短距離を前計算しなくてはいけないと思ってしまった。グラフを直接利用して最小費用流へ持ち込むことができる。（が、自前の最小費用流ライブラリだとTLE。うーん）
時刻:
ラベル: ,

0 件のコメント:

コメントを投稿

登録: コメントの投稿 (Atom)