kou6839 https://blog.hatena.ne.jp/kou6839/ kou6839の日記 https://kou6839.hatenadiary.jp/ csacademy csacademy.com＜問題＞ 長さの配列が与えられる。 を、同じ数は全て１つの連続する部分列に含まれるように分けるとき、最大でいくつに分割できるか。 (たとえば5がの 5,9, 12番目に含まれるとすると少なくとも5~12番目を１つの部分列に含める必要がある。) ＜解説＞ 事前にmap[ ]での現れる最大のindexを指すようにmapを構築します。 を調べながら、それまで出てきた最大のmap[ ]を持ち、 になれば(現在までの数が全て含まれている)答えを１インクリメントしていきます。＜コード＞ int main() { int n; cin >> n; vi a(n); rep(i, n… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkou6839.hatenadiary.jp%2Fentry%2F2018%2F06%2F02%2F103721" title="CSAcademy Subarray Partition - kou6839の日記" 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 2018-06-02 10:37:21 rich https://kou6839.hatenadiary.jp/entry/2018/06/02/103721 1.0 100%