mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ AtCoder 問題 tenka1-2015-final-open.contest.atcoder.jp 解法 kmjp さんの解説を参考にしました。kmjp.hatenablog.jp 得た知見 「全部やる」みたいな問題で実際に全部やるのは無理なので, 問題を小分けにする 今回の場合は「全部やる」 = 「すべての順列を試す」, 小分け = 「2 つの長方形に注目してその関係を調べる」 SRM の med とかはこういうタイプも結構ある気がする 計算量を落とす際に f(x, y) = g(x) * g(y) というような形になっていればやりやすい struct rect { ll w, h; rect(ll … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F09%2F10%2F102553" title="天下一プログラマーコンテスト2015本戦 E - 天下一コップ - mayoko’s diary" 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 2015-09-10 10:25:53 rich https://mayokoex.hatenablog.com/entry/2015/09/10/102553 1.0 100%