emtubasa https://blog.hatena.ne.jp/emtubasa/ ツバサの備忘録 https://emtubasa.hateblo.jp/ 全探索 問題 提出コード 解法 xは数列の中にちょうどx個存在しないといけないのですが、今回数字を増やす操作ができないので、xの個数がx未満であったら、全て取り除かなければなりません。 ここで制約をみると、数列の長さは以下なので、この時点でこれを超える大きさの数字はすべて取り除くことが確定します。これによって計算量を落とす必要があります。 あとは~のすべての数字について全探索をします。今iを見ているとき、iの個数がちょうどiか、iを超えているか、iを下回っているかで操作がかわります。ちょうどのときは何も起こらないので省略します。 (1). 超えているとき ちょうどi個にするので、 (今ある個数) - … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Femtubasa.hateblo.jp%2Fentry%2F2018%2F09%2F28%2F120000_2" title="ARC087 C - Good Sequence - ツバサの備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2018-09-28 12:00:00 rich https://emtubasa.hateblo.jp/entry/2018/09/28/120000_2 1.0 100%