kkishi https://blog.hatena.ne.jp/kkishi/ macbook air is so hot(低温やけど的な意味で) https://kkishi.hatenadiary.org/ POJ programming データ構造を工夫しないと通らない、かといって典型的なデータ構造を探してきて適用すれば良いわけではない。どうにかオーダーに間に合うように工夫するのが楽しかった問題。長さn (2 区間[i, j] (1 問題は、ある完成品のMaximizerが与えられているとき、無駄を省いて最小いくつのSorterでMaximizerが実現できるか答えよというもの。与えられるSorterの数はm(1 [3, 6] -> [5, 10]は[1, 5] -> [5, 10]に出来るので答えは2。右端に数列の最大要素が移動しさえすれば良いので、要は上から下に選んだSorterを見ていった時に、左端から右端へ連続して移動… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkkishi.hatenadiary.org%2Fentry%2F20100225%2F1267115804" title="POJ 1769 Minimizing maximizer - macbook air is so hot(低温やけど的な意味で)" 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 2010-02-25 01:36:44 rich https://kkishi.hatenadiary.org/entry/20100225/1267115804 1.0 100%