mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder ツボクラさんがSRM 502のmedはこの問題の類題で解いたとつぶやいていたので解いてみました。 こっちの方が3倍位難しく感じる… 問題 No.54 Happy Hallowe'en - yukicoder 解法 medと同じように何らかの基準を見つけ,その基準通りもらえる家の順番を並べ,dpしていく。 しかしこの問題の「基準」を発見するのが結構難しい。結論から言うとが小さい順にt並べれば良い。以下でその理由を説明する。pとqのどちらを先に並べるかを比べてみる。すなわち,①..., p, q, ... ②..., q, p, ...という２つの家への訪問の仕方について,どちらのほうが有利かを考… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F05%2F19%2F193007" title="yukicoder No.54 Happy Hallowe&#39;en - 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-05-19 19:30:07 rich https://mayokoex.hatenablog.com/entry/2015/05/19/193007 1.0 100%