ほげ - omi

競プロ日記になりそう

2020-02-09から1日間の記事一覧

abc143_f Distinct Numbers

原因 列を取り出す個数の方を固定して最大の長さを考える ↑この考察がどうひねっても出てこなかった 問題 https://atcoder.jp/contests/abc143/tasks/abc143_f $N (\le 3 \times 10^{5})$ 個の整数 $A_i \in [1,N]$ から、相異なるちょうど $K$ 個の整数から…