yukicoder contest 413

 　A一完。Bでハマってしまった。

コンテストへのリンク

No.2542 Yokan for Two

　自力AC。この後のCodeforcesをやっている途中で気付いた。

　コンテスト中は、制約からDPだと思うも、最後に切った位置とかもたなくてはダメだから解けない……などと悩んでいた。

　最初と最後どちらに使うかを決めれば、後は自由に決められる。なので、普通にDPできる。

　思いつかなかったのは悔しいが、ARCのAとかで出てもおかしくない問題だと思うので、ratedじゃなくてここでハマって良かったと思うことにしよう。

No.2543 Many Meetings

　自力ACはしたが実装に大いに苦労した。

　区間スケジューリングは考えたのだが、あるミーティングの次のミーティングを選ぶ部分を平面走査的に考えたのが苦労した原因か。

　そこでdictを持ち出したりしたため、後のダブリング部分の実装も面倒になってしまった。