管理メニュー

競技プログラミング用 知識集積所

データ探索系

最終更新：

sport_programming

- view
管理者のみ編集可

特殊数列系

2つの数列または文字列の一部（連続でなくてもよい）を拾って全く同じ数列または文字列を作るとき、最長でどのくらいの長さのものを作れるか？という問題。
動的計画法の応用で解ける。

数列の一部（連続でなくてもよい）を拾って単調増加列を作るとき、最長でどのくらいの長さのものを作れるか？という問題。
動的計画法の応用で解ける。

タグ：

データ探索系
「データ探索系」をウィキ内検索
「データ探索系」関連ページ
人気記事ランキング
  1. ABC 401-500/ABC410C - Rotatable Array
  2. ABC 401-500/ABC415C - Mixture
  3. ABC 401-500/ABC404B - Grid Rotation
  4. 内容別リスト/変数とデータ構造/string型
  5. 内容別リスト/基本/cout
  6. 内容別リスト/基本
  7. レベル別リスト/C問題レベル
  8. 内容別リスト
  9. ABC 401-500/ABC401E - Reachable Set
  10. ABC 401-500/ABC406A - Not Acceptable
もっと見る
最近更新されたページ
もっと見る
ウィキ募集バナー