komiyam https://blog.hatena.ne.jp/komiyam/ komiyamの日記 https://komiyam.hatenadiary.org/ TopCoder 問題概要 N( 考えたこと (当時は手も足もでなかった。何か当時O(3^N)とか言ってたような記憶がおぼろげにある) N=15は確かに3^Nのような気もするけど、よく分からんのであまり気にしないようにしよう。 しばらく考えて、一度空や満杯になったビンは以降触る必要が無いことに気づいた。 これで探索したら案外間に合うんではないだろうか。嘘っぽいな。嘘か。 考えてみたけどまったく案が出なかったので、諦めて他の人の解答見た。 ビットDPしてるように見える。あと部分集合全列挙。でも今一よく分からない。 Member SRMでEditorialが無かったのでForumの読んでみたらwriter(りんごさ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkomiyam.hatenadiary.org%2Fentry%2F20111023%2F1319360466" title="SRM 478 500pt: KiwiJuice - komiyamの日記" 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 2011-10-23 18:01:06 rich https://komiyam.hatenadiary.org/entry/20111023/1319360466 1.0 100%