Ekaing https://blog.hatena.ne.jp/Ekaing/ WARush https://ekaing.hatenablog.com/ 問題 http://community.topcoder.com/stat?c=problem_statement&pm=12446 訳 A を整数のシーケンスとする。我々はいくつかの（１以上の）増加列の連結したものとして、シーケンスを作成したい。AのLISNumberとは増加列の最小の数のことである。例えば、A = {1, 4, 4, 2, 6, 3}のLISNumberは4である。なぜならAは{1, 4} + {4} + {2, 6} + {3}として作成でき、３つの（それより小さい）増加列を連結ではAを作成する事はできないからである。他の例として、B = {10, 20, 30}のLIS… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fekaing.hatenablog.com%2Fentry%2F2013%2F07%2F29%2F232717" title="SRM585 Div2 Easy &quot;LISNumberDivTwo&quot; - WARush" 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 2013-07-29 23:27:17 rich https://ekaing.hatenablog.com/entry/2013/07/29/232717 1.0 100%