しゃくとり法

このタグの解説について

この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

競プロ覚書•4年前

典型90問 - 034 There are few types of elements（★4）

https://atcoder.jp/contests/typical90/tasks/typical90_ah ベーシックなしゃくとり法【問題】数列の区間のうち、含まれる値の種類がK種類以下である最長の連続部分列を求めよ。【典型ポイント】しゃくとり法【方針】見たまんま、しゃくとり法の典型問題種類の数え方には連想配列を用いる。集合だと削除処理ができないため。 #include <bits/stdc++.h> using namespace std; using ll = long long; using pll = pair<long long, long long>; const…

#しゃくとり法#最長連続部分列