koba-e964 https://blog.hatena.ne.jp/koba-e964/ koba-e964の日記 https://koba-e964.hatenablog.com/ 競プロ 第2回早稲田大学プログラミングコンテスト: A-D, F-H を解いた。 F: ネタバレ→8NML 頂点のグラフを作ったら MLE して嫌な気持ちに。結局 辺の行き先を usize ではなく i32 で持ってメモリ半減・グラフを Vec> ではなく一本の Vec で持ってアロケーションを減らす で強引に通した。←ネタバレ 提出: #22584493 H: ネタバレ→座圧で N 区間系苦手すぎて dp[i][j] -> dp[x][y] という遷移に 1 区間あたり O(N^2) 時間かけて何ら問題ないこと、区間を (終点, Reverse(始点)) の順にソートすればよいことに気づくの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkoba-e964.hatenablog.com%2Fentry%2F2021%2F05%2F16%2F034230" title="2021-05-15 (土) - koba-e964の日記" 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 2021-05-16 03:42:30 rich https://koba-e964.hatenablog.com/entry/2021/05/16/034230 1.0 100%