競プロ典型 90 問の類題をまとめたページになります。
公式解説のスライドに記載されているものに加えて、
私自身でも問題を一部追加しています（問題リンクの前が「★」になっているものは私が追加したものです）。
全て手作業で作成しているため、URLミス・誤字等がある可能性があります。
自分のTwitterDM、もしくは本ページコメントにてご指摘いただければ修正いたします。
※JOIの問題等、問題ページとジャッジが分かれているものは、基本的にAtCoderのジャッジへのリンクを貼っています。
※一部の問題に関してはジャッジページを発見できなかったため、リンクを貼っていません。
※「キーワード：A／B」となっている箇所は、AとBのどちらに類題が分類されるかは未整理です。
※作成者は茶色コーダーのため、高難易度の問題の分類でミスがある可能性があります。
問題 001：Yokan Party（★4）
キーワード：答えで二分探索
・ ABC023 D - 射撃王
・ square869120Contest #5 B - Emblem
問題 002：Encyclopedia of Parentheses（★3）
キーワード：小さい制約は全探索を考えよう
・ ABC190 C - Bowls and Dishes
・ ABC197 C - ORXOR
・ ABC064 D - Insertion
問題 003：Longest Circular Road（★4）
キーワード：木の直径は最短距離計算を２回やる
・ ABC014 D - 閉路
・ ABC019 D - 高橋くんと木の直径
問題 004：Cross Sum（★2）
キーワード：扱いやすい形にして前計算しよう
・ ABC129 D - Lamp
・ ARC077 D - 11
問題 005：Restricted Digits（★7）
キーワード：余りを持って桁DP
・ ABC195 E - Lucky 7 Battle
・ JOI 2019/2020 二次予選 D - テンキー
・ 大手前プロコン 2019 D - FizzBuzz
・ ARC084 D - Small Multiple
キーワード：同じ遷移のDPは行列累乗
・ yukicoder No.526 フィボナッチ数列の第N項をMで割った余りを求める
・ AOJ 2397 Three-way Branch
・ ABC009 D - 漸化式
キーワード：ダブリング的に高速化できる場合もある
・ square869120Contest #6 F - Random Shuffles
・ Typical DP Contest T - フィボナッチ
問題 006：Smallest Subsequence（★5）
キーワード：辞書順最小は前から貪欲法
・ ABC076 C - Dubious Document 2
・ ABC009 C - 辞書式順序ふたたび
・ JOI 2020/2021 春合宿 J - イベント巡り 2
問題 007：CP Classes（★3）
キーワード：要素の検索はソートして二分探索
・ AOJ ALDS1_4_B Binary Search
・ ABC077 C - Snuke Festival
問題 008：AtCounter（★4）
キーワード：状態DPによる高速化
・ DDCC 2019 本戦 D - DISCO!
・ ABC159 F - Knapsack for All Segments
・ みんなのプロコン 2019 D - Ears
問題 009：Three Point Angle（★6）
キーワード：真ん中決め打ち + 偏角ソート
・ 第１５回日本情報オリンピック 本選 B - スタンプラリー 2
・ ABC033 D - 三角形の分類
・ ABC139 F - Engines
・ yukicoder No.1144 Triangles
問題 010：Score Sum Queries（★2）
キーワード：区間の総和は累積和
・ 第６回日本情報オリンピック 本選 A - 最大の和
・ 第９回日本情報オリンピック 本選 A - 旅人
・ ABC177 C - Sum of product of pairs
・ ABC182 D - Wandering
問題 011：Gravy Jobs（★6）
キーワード：仕事の締切は早い順に
・ キーエンス 2020 B - Robot Arms
・ ABC187 D - Choose Me
・ ARC053 C - 魔法使い高橋君
キーワード：ソート順にDP
・ Educational DP Contest X - Tower
・ ARC042 C - おやつ
・ CODE FESTIVAL 2017 Final D - Zabuton
問題 012：Red Painting（★4）
キーワード：連結判定は Union-Find
・ AtCoder Typical Contest 001 B - Union Find
・ ABC075 C - Bridge
・ 第四回 アルゴリズム実技検定 G - 村整備
問題 013：Passing（★5）
キーワード：各頂点への最短経路はダイクストラ
・ ABC160 D - Line++
・ TPC追いコン A - 不完全迷路
・ ARC070 D - No Need ←どの解説見てもダイクストラの解法が見つからないです……
問題 014：We Used to Sing a Song Together（★3）
キーワード：ソートして貪欲法
・ ABC091 C - 2D Plane 2N Points
・ ABC131 D - Megalomania
・ CODE FESTIVAL 2016 Grand Final A - 1D Matching
問題 015：Don't be too close（★6）
キーワード：調和級数は O(N log N)
・ ABC134 D - Preparing Boxes
・ ARC067 E - Grouping
・ ARC068 E - Snuke Line
問題 016：Minimum Coins（★3）
キーワード：工夫した全探索
・ ABC051 B - Sum of Three Integers
・ ABC085 C - Otoshidama
・ ABC095 C - Half and Half
・ ABC112 C - Pyramid
問題 017：Crossing Segments（★7）
キーワード：条件を式で表してみる
・ ABC181 C - Collinearity
・ [JOI Open 2020 白黒の点（問題ページ見つからず）]
キーワード：余事象を考える
・ ABC193 C - Unexpressed
・ ABC156 D - Bouquet
・ ABC178 C - Ubiquity
キーワード：BITで高速化
・ 第二回日本最強プログラマー学生選手権 F - Max Matrix
・ ABC136 F - Enclosed Points
・ JOI 2018/2019 春合宿 A - 試験
問題 018：Statue of Chokudai（★3）
キーワード：三角関数を使いこなそう
・ ABC168 C - : (Colon)
・ ABC197 D - Opposite
・ ABC144 D - Water Bottle
問題 019：Pick Two（★6）
キーワード：列の操作は区間DP
・ AOJ ALDS1_10_B Matrix Chain Multiplication
・ 第１４回日本情報オリンピック 本選 B - ケーキの切り分け２
・ Typical DP Contest I - イウィ
問題 020：Log Inequality（★3）
キーワード：整数で処理して誤差をなくそう
・ ABC169 C - Multiplication 3
・ パナソニックプログラミングコンテスト2020 C - Sqrt Inequality
・ 2013年 日本情報オリンピック春合宿 1日目 4 - JOIポスター
問題 021：Come Back in One Piece（★5）
キーワード：強連結成分分解（SCC）をしよう
・ 2009年 日本情報オリンピック春合宿OJ advertisement - 宣伝
・ AOJ 0366 Road Improvement
・ ARC010 D - 情報伝播
問題 022：Cubic Cake（★2）
キーワード：最大公約数はユークリッドの互除法
・ ABC162 C - Sum of gcd of Tuples (Easy)
・ ABC118 C - Monsters Battle Royale
・ ABC125 C - GCD on Blackboard
問題 023：Avoid War（★7）
キーワード：小さい制約はBit全探索
・ ABC190 C - Bowls and Dishes
・ ABC196 D - Hanjo
キーワード：ビットDPで高速化
・ square869120Contest #1 G - Revenge of Traveling Salesman Problem
・ 第１６回日本情報オリンピック 予選 D - ぬいぐるみの整理
キーワード：DPの遷移を細かくする
・ yukicoder No.611 Day of the Mountain
・ 蟻本p177 ドミノ敷き詰め
問題 024：Select +／- One（★2）
キーワード：偶奇性（パリティ）を考える
・ ABC086 C - Traveling
・ AGC002 A - Range Product
・ AGC020 A - Move and Win
問題 025：Digit Product Equation（★7）
キーワード：まとめて考える探索／複雑な構造の全探索は再帰関数
・ パナソニックプログラミングコンテスト2020 D - String Equivalence
・ ABC196 D - Hanjo
・ AOJ 1360 Bringing Order to Disorder
問題 026：Independent Set on a Tree（★4）
キーワード：二部グラフの性質を使おう
・ ABC126 D - Even Relation
・ CODE FESTIVAL 2017 qual B C - 3 Steps
・ 日立プログラミングコンテスト2020 C - ThREE
問題 027：Sign Up Requests （★2）
キーワード：Mapを使いこなそう
・ ABC155 C - Poll
・ ABC008 B - 投票
・ ABC091 B - Two Colors Card Game
問題 028：Cluttered Paper（★4）
キーワード：領域加算はいもす法
・ ABC014 C - AtColor
・ ABC127 C - Prison
・ AOJ 2013 Osaki
・ 第７回日本情報オリンピック 本選 E - ペンキの色
・ 第１１回日本情報オリンピック 本選 D - 釘
問題 029：Long Bricks（★5）
キーワード：「座標圧縮」で効率化
・ ABC113 C - ID
・ ABC188 D - Snuke Prime
・ 第１２回日本情報オリンピック 予選 E - 魚の生息範囲
キーワード：区間に対する処理は「セグメント木」
・ ABC185 F - Range Xor Query
・ square869120Contest #2 H - Counting 1's
・ 2010年 日本情報オリンピック春合宿OJ hideseek - かくれんぼ
問題 030：K Factors（★5）
キーワード：素因数列挙の計算量は O(N log log N)
・ ABC177 E - Coprime
・ ABC084 D - 2017-like Number
・ ABC152 E - Flatten
問題 031：VS AtCoder（★6）
キーワード：Grundy数を知っていますか？
・ yukicoder No.2 素因数ゲーム
・ ARC013 C - 笑いをとれるかな？
・ ARC038 C - 茶碗と豆
問題 032：AtCoder Ekiden（★3）
キーワード：小さい制約は順列全探索
・ ABC183 C - Travel
・ ABC145 C - Average Length
・ ABC150 C - Count Order
・ ABC054 C - One-stroke Path
問題 033：Not Too Bright（★2）
キーワード：コーナーケースに気を付けよう
・ パナソニックプログラミングコンテスト2020 B - Bishop
・ ABC184 C - Super Ryuma
・ AGC017 A - Biscuits
・ JOI 2018/2019 予選 D - 日本沈没
問題 034：There are few types of elements（★4）
キーワード：単調性を利用した尺取法
・ AOJ DSL_3_C The Number of Windows
・ ABC130 D - Enough Array
・ ABC032 C - 列
・ ABC038 C - 単調増加
・ ABC098 D - Xor Sum 2
問題 035：Preserve Connectivity（★7）
キーワード：木DPをしよう
・ ABC026 C - 高橋君の給料
・ ABC036 D - 塗り絵
・ ABC138 D - Ki
・ 第６回日本情報オリンピック 本選 E - 最軽量のモビール
キーワード：木の経路の長さはLCA
・ ABC014 D - 閉路
・ AOJ 2677 Breadth-First Search by Foxpower
・ 2010年 日本情報オリンピック春合宿OJ highway - 高速道路
キーワード：木の「座標圧縮」を O(K log N) で
・ ABC133 F - Colorful Tree
・ 天下一プログラマーコンテスト2015本戦 F - 根付き木のみさわさん
・ GigaCode 2019 G - ギガ国の道路事情
問題 036：Max Manhattan Distance（★5）
キーワード：マンハッタン距離は４５度回転
・ ABC178 E - Dist Max
・ ABC018 C - 菱型カウント
・ 第９回日本情報オリンピック 本選 D - 博覧会
問題 037：Don't Leave the Spice（★5）
キーワード：DPをセグメント木で高速化
・ ABC170 E - Smart Infants
・ 第１４回日本情報オリンピック 予選 F - 財宝
・ JOI 2010-2011 日本代表選手選考会 bookshelf - 本棚
問題 038：Large LCM（★3）
キーワード：オーバーフローに注意
・ ABC169 B - Multiplication 2
・ ABC185 C - Duodecim Ferra
問題 039：Tree Distance（★5）
キーワード：答えへの貢献度を考える
・ ABC186 D - Sum of difference
・ ABC172 D - Sum of Divisors
・ ABC147 D - Xor Sum 4
・ ARC117 C - Tricolor Pyramid
問題 040：Get More Money（★7）
キーワード：「燃やす埋める問題」に帰着させる
・ yukicoder No.957 植林
・ ARC085 E - MUL
問題 041：Piles in AtCoder Farm（★7）
キーワード：凸包を求めるアルゴリズムを理解しよう
キーワード：x/y の切り上げは (x+y-1)/y
・ ZONE 2021 B - 友好の印
・ ABC200 A - Century
・ AGC021 B - Holes
キーワード：ピックの定理による数え上げ
・ AtCoder Library Practice Contest C - Floor Sum
・ 東京海上日動 プログラミングコンテスト2020 F - Triangles
・ Code Festival Team Relay 2018 G - バス停と凸包
問題 042：Multiple of 9（★4）
キーワード：倍数の性質
・ ABC182 C - To 3
・ ABC181 D - Hachi
・ DDCC2020 予選 D - Digit Sum Replace
・ AOJ 2182 Eleven Lover
問題 043：Maze Challenge with Lack of Sleep（★4）
キーワード：拡張BFS・ダイクストラ法
・ 第１６回日本情報オリンピック 予選 F - ヘビの JOI 君
・ JOIG 2021 E - パレード
・ ABC132 E - Hopscotch Addict
問題 044：Shift and Swapping（★3）
キーワード：見かけ上の変化をメモ
・ ABC199 C - IPFL
・ ABC189 E - Rotate and Flip
問題 045：Simple Grouping（★6）
キーワード：BitDP／部分集合の部分集合は3^N通り
・ AOJ DPL_2_A Traveling Salesman Problem
・ 第１３回日本情報オリンピック 予選 D - 部活のスケジュール表
・ ABC187 F - Close Group
・ M-SOLUTIONS プロコンオープン 2020 E - M's Solution
問題 046：I Love 46（★3）
キーワード：同じ意味のものをまとめて考える
・ ABC089 C - March
・ ABC200 C - Ringo's Favorite Numbers 2
・ ABC194 C - Squared Error
・ AGC023 A - Zero-Sum Ranges
・ ABC164 D - Multiple of 2019
問題 047：Monochromatic Diagonal（★7）
キーワード：「３種類」のものは「０，１，２」に置き換え
キーワード：文字列一致判定はローリングハッシュ
・ AOJ 2444 Substring
・ ABC150 F - Xor Shift
・ AOJ 2711 Nearly Cyclic String
問題 048：I will not drop out（★3）
キーワード：上界と下界を見積もる
・ ABC141 D - Powerful Discount Tickets
・ ARC115 C - ℕ Coloring
・ ARC119 B - Electric Board
・ 第１６回日本情報オリンピック 本選 B - 準急電車
問題 049：Flip Digits 2（★6）
キーワード：条件の言い換え
・ ARC119 C - ARC Wrecker 2
・ AGC025 B - RGB Coloring
・ ARC117 D - Miracle Tree
キーワード：最小全域木を求めよう
・ 典型アルゴリズム問題集 F - 最小全域木問題
・ ARC029 C - 高橋君と国家
・ ABC065 D - Built?
問題 050：Stair Jump（★3）
キーワード：漸化式を立ててDPをしよう
・ ABC129 C - Typical Stairs
・ 第６回日本情報オリンピック 予選 F - 通学経路
・ 第１０回日本情報オリンピック 予選 D - 1 年生
・ Educational DP Contest A - Frog 1
問題 051：Typical Shop（★5）
キーワード：半分全列挙をしよう
・ ABC184 F - Programming Contest
・ ARC017 C - 無駄なものが嫌いな人
・ ABC018 D - バレンタインデー
問題 052：Dice Product（★3）
キーワード：因数分解をしよう
・ ARC107 A - Simple Math
・ ABC190 D - Staircase Sequences
・ yukicoder No.864 四方演算
問題 053：Discrete Dowsing（★7）
キーワード：インタラクティブに慣れよう
・ practice contest B - Interactive Sorting
・ APC001 C - Vacant Seat
・ ABC019 D - 高橋くんと木の直径
キーワード：凸関数の最大値は三分探索
・ ARC054 B - ムーアの法則
・ ABC151 F - Enclose All
キーワード：微分して二分探索
キーワード：黄金分割探索を知ろう
・ JOI 2018/2019 春合宿 L - 鉱物
問題 054：Takahashi Number（★6）
キーワード：グラフの辺数を削減
・ ARC061 E - すぬけ君の地下鉄旅行
・ 第二回全国統一プログラミング王決定戦 予選 D - Shortest Path on a Line
・ 第四回 アルゴリズム実技検定 J - ワープ
問題 055：Select 5（★2）
キーワード：「定数倍」を見積もる
・ CPSCO 2019 Session1 C - Coins
・ GigaCode 2019 D - 家の建設
問題 056：Lucky Bag（★5）
キーワード：DP復元
・ Educational DP Contest F - LCS
・ ABC168 D - .. (Double Dots)
・ ABC200 D - Happy Birthday! 2
問題 057：Flip Flap（★6）
キーワード：行列の掃き出し法を知ろう
・ ZONE 2021 F - 出会いと別れ
・ codeFlyer 2018 D - 数列 XOR
・ ABC141 F - Xor Sum 3
問題 058：Original Calculator（★4）
キーワード：周期性を考える
・ ABC167 D - Teleporter
・ ABC174 C - Repsept
・ ABC179 E - Sequence Sum
・ ARC113 B - A^B^C
・ ABC175 D - Moving Piece
問題 059：Many Graph Queries（★7）
キーワード：DAGを使いこなそう
・ Educational DP Contest G - Longest Path
・ ABC037 D - 経路
・ ABC188 E - Peddler
キーワード：ビット演算で６４倍高速化
・ AGC020 C - Median Sum
・ AOJ 2955 Two Colors Sort
・ yukicoder No.387 ハンコ
・ M-SOLUTIONS プロコンオープン F - Random Tournament
キーワード：SCC→DAG
・類題なし？
問題 060：Chimera（★5）
キーワード：最長増加部分列
・ 2007年 日本情報オリンピック春合宿OJ building - ビルの飾り付け
・ ABC006 D - トランプ挿入ソート
・ ABC038 D - プレゼント
・ ABC134 E - Sequence Decomposing
キーワード：両側から考える
・ ABC077 C - Snuke Festival
・ ARC070 D - No Need
問題 061：Deck（★2）
キーワード：Dequeを知っていますか？
・ 第六回 アルゴリズム実技検定 E - 前から3番目
・ ABC158 D - String Formation
・ ZONE 2021 D - 宇宙人からのメッセージ
問題 062：Paint All（★6）
キーワード：後ろから考える
・ ABC120 D - Decayed Bridges
・ ABC137 D - Summer Vacation
・ AGC033 B - LRUD Game
問題 063：Monochromatic Subgrid（★4）
キーワード：変な制約に着目する／状態数が少ない変量を全探索
・ ARC119 A - 119 × 2^23 + 1
・ ABC159 E - Dividing Chocolate
・ 三井住友信託銀行プログラミングコンテスト2019 D - Lucky PIN
・ ABC089 C - March
問題 064：Uplift（★3）
キーワード：階差を考えよう
・ 第１６回日本情報オリンピック 本選 A - フェーン現象
・ JOI 2018/2019 予選 D - 日本沈没
・ yukicoder No.1209 XOR Into You
・ AGC006 C - Rabbit Exercise
問題 065：RGB Balls 2（★7）
キーワード：二項係数を使おう
・ ABC034 C - 経路
・ ABC145 D - Knight
・ ABC185 C - Duodecim Ferra
・ ABC021 D - 多重ループ
・ ABC178 D - Redistribution
キーワード：少ない方を考えると考察が進む場合がある
・ ABC193 C - Unexpressed
・ ABC141 C - Attack Survival
・ ABC156 D - Bouquet
・ ARC119 B - Electric Board
キーワード：畳み込みを知っていますか？
・ AtCoder Typical Contest 001 C - 高速フーリエ変換
・ ABC196 F - Substring 2
・ ACL Beginner Contest F - Heights and Pairs
・ AOJ 2560 Point Distance
問題 066：Various Arrays（★5）
キーワード：期待値の線形性
・ ABC154 D - Dice in Line
・ ABC194 D - Journey
・ SoundHound2018 C - Ordinary Beauty
・ ABC008 C - コイン
・ 第6回 ドワンゴからの挑戦状 予選 B - Fusing Slimes
問題 067：Base 8 to 9（★2）
キーワード：N進法展開を理解しよう
・ ABC186 C - Unlucky 7
・ ABC171 C - One Quadrillion and One Dalmatians
・ ABC105 C - Base -2 Number
問題 068：Paired Information（★5）
キーワード：クエリ先読み
・ ABC128 E - Roadwork
・ ABC202 E - Count Descendants
・ 第一回 アルゴリズム実技検定 K - 巨大企業
キーワード：std::set
・ ABC203 E - White Pawn
問題 069：Colorful Blocks 2（★3）
キーワード：a^b mod m は繰り返し二乗法
・ ABC178 C - Ubiquity
・ 第二回日本最強プログラマー学生選手権 D - Nowhere P
・ ARC116 B - Products of Min-Max
・ AGC017 A - Biscuits
問題 070：Plant Planning（★4）
キーワード：x, y独立に考える
・ ARC071 D - 井井井
・ ABC127 E - Cell Distance
・ 2009年 日本情報オリンピック春合宿OJ abduction - 誘拐
・ Tenka1 Programmer Contest E - CARtesian Coodinate
キーワード：中央値で絶対値最小
・ ABC102 C - Linear Approximation
・ ARC122 B - Insurance
問題 071：Fuzzy Priority（★7）
キーワード：グラフに置き換えて考える → 問題077と被っているので、そちらに移行済み
キーワード：トポロジカルソート
★ ABC291 E - Find Permutation
・ 第６回日本情報オリンピック 本選 D - 最悪の記者
・ ABC139 E - League
・ 天下一プログラマーコンテスト2016予選A C - 山田山本問題
キーワード：DFSで全探索
・ ABC200 D - Happy Birthday! 2
・ ABC123 D - Cake 123
・ IOI 2020 Biscuits（ジャッジ付きサイト見つからず）
問題 072：Loop Railway Plan（★4）
キーワード：「何通りか」の感覚／バックトラック
・ 第五回 アルゴリズム実技検定 過去問 G - ヘビ
・ ABC196 D - Hanjo
・ パナソニックプログラミングコンテスト2020 D - String Equivalence
・ ABC119 C - Synthetic Kadomatsu
問題 073：We Need Both a and b（★5）
キーワード：木DPに慣れよう
・ Educational DP Contest P - Independent Set
・ ABC070 D - Transit Tree Path
・ ABC138 D - Ki
・ ABC187 E - Through Path
・ 競プロ典型 90 問 039 - Tree Distance（★5）
・ ABC149 F - Surrounded Nodes
問題 074：ABC String 2（★6）
キーワード：特殊ケースを考える／不変量を考える
・ ARC120 C - Swaps 2
・ DDCC2020 予選 D - Digit Sum Replace
・ AGC018 A - Getting Difference
・ ARC117 C - Tricolor Pyramid
問題 075：Magic For Balls（★3）
キーワード：O (√N) での素因数分解
・ ABC149 C - Next Prime
・ ABC180 C - Cream puff
・ ABC144 C - Walk on Multiplication Table
・ ABC084 D - 2017-like Number
問題 076：Cake Cut（★3）
キーワード：円環を列にして２倍にする
・ 第１３回日本情報オリンピック 本選 C - バームクーヘン
・ 第８回日本情報オリンピック 本選 B - ピザ
・ 第１４回日本情報オリンピック 本選 B - ケーキの切り分け２
問題 077：Planes on a 2D Plane（★7）
キーワード：８進数でBit全探索
・ 類題なし（２進数以外のBit全探索……というカテゴリなら探せばありそう）
キーワード：関係性をグラフとして考える
・ ARC119 D - Grid Repainting 3
・ JOI春合宿2015 F - 合鍵
★ ARC011 C - ダブレット
★ ABC214 C - Distribution
キーワード：二部マッチングを知っていますか？
・ ARC092 C - 2D Plane 2N Points
・ SoundHound2018 C - 広告
・ ABC205 F - Grid and Tokens
・ ACL Contest 1 C - Moving Pieces
問題 078：Easy Graph Problem（★2）
キーワード：グラフの基本を知ろう
・ 第三回 アルゴリズム実技検定 E - スプリンクラー
・ 第一回 アルゴリズム実技検定 E - SNS のログ
・ ABC166 C - Peaks
・ ABC163 C - management
問題 079：Two by Two（★3）
キーワード：操作順序によらない
・ ABC090 C - Flip,Flip, and Flip......
・ ABC125 D - Flipping Signs
・ ARC119 C - ARC Wrecker 2
問題 080：Let's Share Bit（★6）
キーワード：包除原理の活用
・ yukicoder No.894 二種類のバス
・ ABC178 C - Ubiquity
・ ABC152 F - Tree and Constraints
・ Educational DP Contest Y - Grid 2
・ ABC020 D - LCM Rush
問題 081：Friendly Group（★5）
キーワード：データを二次元にプロット／二次元累積和
・ 第１０回日本情報オリンピック 本選 A - 惑星探査
・ ABC106 D - AtCoder Express 2
・ GigaCode 2019 D - 家の建設
・ ABC005 D - おいしいたこ焼きの焼き方
・ ABC203 D - Pond
問題 082：Counting Numbers（★3）
キーワード：部分問題に分解する／数列の和の公式
・ ABC195 C - Comma
・ ABC189 D - Logical Expression
・ ABC194 D - Journey
問題 083：Colorful Graph（★6）
キーワード：「どんなケースでTLEするか」を考える
キーワード：適切に場合分けして処理
・ 類題なし
キーワード：平方分割してゴリ押す
・ ABC204 E - Rush Hour 2
・ square869120Contest #2 H - Counting 1's
・ 全国統一プログラミング王決定戦本戦 D - Deforestation
・ JOI 2017/2018 春合宿 H - ビ太郎のパーティー
キーワード：クエリ平方分割
・ AOJ 2235 Graph Construction
・ JOI春合宿2014 C - 歴史の研究
・ JOI春合宿2016 H - 回転寿司
問題 084：There are two types of characters（★3）
キーワード：ランレングス圧縮
・ ABC019 B - 高橋くんと文字列圧縮
・ ABC136 D - Gathering Children
・ 第１２回日本情報オリンピック 本選 1 - 電飾
・ パ研合宿コンペティション 2日目 D - 一次元オセロ
キーワード：累積的に計算しよう
・ AOJ ALDS1_1_D Maximum Profit
・ ABC125 C - GCD on Blackboard
・ ABC182 D - Wandering
問題 085：Multiplication 085（★4）
キーワード：約数の個数は少ない
・ yukicoder No.979 Longest Divisor Sequence
・ square869120Contest #2 D - 2016
・ ABC020 D - LCM Rush
キーワード：工夫した全探索／約数列挙の複数
・ 類題無し（キーワードが両方既出なので削除してもいいかも）
問題 086：Snuke's Favorite Arrays（★5）
キーワード：bitごとに独立に考える／bit全探索の復習
・ ABC147 D - Xor Sum 4
・ ABC117 D - XXOR
・ ABC201 E - Xor Distances
・ ABC164 F - I hate Matrix Construction
問題 087：Chokudai's Demand（★5）
キーワード：全点対間最短距離はワーシャルフロイド法／答えで二分探索
・ ABC020 C - 壁抜け
・ ABC155 D - Pairs
問題 088：Similar but Different Ways（★6）
キーワード：鳩ノ巣原理を理解しよう／DFSに慣れる
・ ABC100 A - Happy Birthday!
・ ABC200 D - Happy Birthday! 2
・ 第一回日本最強プログラマー学生選手権決勝 A - Equal Weight
問題 089：Partitions and Inversions（★7）
キーワード：累乗に帰着させよう
キーワード：バブルソートの交換回数＝転倒数
キーワード：しゃくとり法・binary index treeを使って高速化
・類題なし（もしくは既出）
キーワード：累積和を用いたDP
・ ABC179 D - Leaping Tak
・ ABC209 F - Deforestation
・ Educational DP Contest M - Candies
・ AGC009 C - Division into Two
問題 090：Tenkei90's Last Problem（★7）
キーワード：DPと行列累乗の復習
キーワード：全探索／まとめて考える探索
・ 類題なし（もしくは既出）
キーワード：イメージで考える・DPの順序
・ エクサウィザーズ 2019 D - Modulo Operations
・ ARC117 E - Zero-Sum Ranges 2
・ JOI 2018/2019 予選 F - 座席
キーワード：K項間漸化式の高速計算
キーワード：高速きたまき法、ボスタン-森法、形式的べき級数
キーワード：DPと行列累乗の復習
・ 類題なし？
作成メモ
・問題番号順ではなく、カテゴリ順の方が良さそう？