競プロ典型 90 問の類題+＠ リンク集


[競プロ典型 90 問](https://atcoder.jp/contests/typical90)の類題をまとめたページになります。

[公式解説](https://atcoder.jp/contests/typical90/editorial/2572)のスライドに記載されているものに加えて、
私自身でも問題を一部追加しています（問題リンクの前が「★」になっているものは私が追加したものです）。


全て手作業で作成しているため、URLミス・誤字等がある可能性があります。
自分のTwitterDM、もしくは本ページコメントにてご指摘いただければ修正いたします。

※JOIの問題等、問題ページとジャッジが分かれているものは、基本的にAtCoderのジャッジへのリンクを貼っています。
※一部の問題に関してはジャッジページを発見できなかったため、リンクを貼っていません。
※「キーワード：A／B」となっている箇所は、AとBのどちらに類題が分類されるかは未整理です。
※作成者は茶色コーダーのため、高難易度の問題の分類でミスがある可能性があります。



## 問題 001：[Yokan Party（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_a)
**キーワード：答えで二分探索**
・ [ABC023 D - 射撃王](https://atcoder.jp/contests/abc023/tasks/abc023_d)
・ [square869120Contest #5 B - Emblem](https://atcoder.jp/contests/s8pc-5/tasks/s8pc_5_b)


## 問題 002：[Encyclopedia of Parentheses（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_b)
**キーワード：小さい制約は全探索を考えよう**
・ [ABC190 C - Bowls and Dishes](https://atcoder.jp/contests/abc190/tasks/abc190_c)
・ [ABC197 C - ORXOR](https://atcoder.jp/contests/abc197/tasks/abc197_c)
・ [ABC064 D - Insertion](https://atcoder.jp/contests/abc064/tasks/abc064_d)


## 問題 003：[Longest Circular Road（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_c)
**キーワード：木の直径は最短距離計算を２回やる**
・ [ABC014 D - 閉路](https://atcoder.jp/contests/abc014/tasks/abc014_4)
・ [ABC019 D - 高橋くんと木の直径](https://atcoder.jp/contests/abc019/tasks/abc019_4)


## 問題 004：[Cross Sum（★2）](https://atcoder.jp/contests/typical90/tasks/typical90_d)
**キーワード：扱いやすい形にして前計算しよう**
・ [ABC129 D - Lamp](https://atcoder.jp/contests/abc129/tasks/abc129_d)
・ [ARC077 D - 11](https://atcoder.jp/contests/arc077/tasks/arc077_b)


## 問題 005：[Restricted Digits（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_e)
**キーワード：余りを持って桁DP**
・ [ABC195 E - Lucky 7 Battle](https://atcoder.jp/contests/abc195/tasks/abc195_e)
・ [JOI 2019/2020 二次予選 D - テンキー](https://atcoder.jp/contests/joi2020yo2/tasks/joi2020_yo2_d)
・ [大手前プロコン 2019 D - FizzBuzz](https://atcoder.jp/contests/otemae2019/tasks/otemae2019_d)
・ [ARC084 D - Small Multiple](https://atcoder.jp/contests/arc084/tasks/arc084_b)

**キーワード：同じ遷移のDPは行列累乗**
・ [yukicoder No.526 フィボナッチ数列の第N項をMで割った余りを求める](https://yukicoder.me/problems/no/526)
・ [AOJ 2397 Three-way Branch](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2397&lang=en)
・ [ABC009 D - 漸化式](https://atcoder.jp/contests/abc009/tasks/abc009_4)

**キーワード：ダブリング的に高速化できる場合もある**
・ [square869120Contest #6 F - Random Shuffles](https://atcoder.jp/contests/s8pc-6/tasks/s8pc_6_f)
・ [Typical DP Contest T - フィボナッチ](https://atcoder.jp/contests/tdpc/tasks/tdpc_fibonacci)


## 問題 006：[Smallest Subsequence（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_f)
**キーワード：辞書順最小は前から貪欲法**
・ [ABC076 C - Dubious Document 2](https://atcoder.jp/contests/abc076/tasks/abc076_c)
・ [ABC009 C - 辞書式順序ふたたび](https://atcoder.jp/contests/abc009/tasks/abc009_3)
・ [JOI 2020/2021 春合宿 J - イベント巡り 2](https://atcoder.jp/contests/joisc2021/tasks/joisc2021_k)


## 問題 007：[CP Classes（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_g)
**キーワード：要素の検索はソートして二分探索**
・ [AOJ ALDS1_4_B Binary Search](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_B&lang=ja)
・ [ABC077 C - Snuke Festival](https://atcoder.jp/contests/abc077/tasks/arc084_a)


## 問題 008：[AtCounter（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_h)
**キーワード：状態DPによる高速化**
・ [DDCC 2019 本戦 D - DISCO!](https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_d)
・ [ABC159 F - Knapsack for All Segments](https://atcoder.jp/contests/abc159/tasks/abc159_f)
・ [みんなのプロコン 2019 D - Ears](https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_d)


## 問題 009：[Three Point Angle（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_i)
**キーワード：真ん中決め打ち + 偏角ソート**
・ [第１５回日本情報オリンピック 本選 B - スタンプラリー 2](https://atcoder.jp/contests/joi2016ho/tasks/joi2016ho_b?lang=ja)
・ [ABC033 D - 三角形の分類](https://atcoder.jp/contests/abc033/tasks/abc033_d)
・ [ABC139 F - Engines](https://atcoder.jp/contests/abc139/tasks/abc139_f)
・ [yukicoder No.1144 Triangles](https://yukicoder.me/problems/no/1144)


## 問題 010：[Score Sum Queries（★2）](https://atcoder.jp/contests/typical90/tasks/typical90_j)
**キーワード：区間の総和は累積和**
・ [第６回日本情報オリンピック 本選 A - 最大の和](https://atcoder.jp/contests/joi2007ho/tasks/joi2007ho_a)
・ [第９回日本情報オリンピック 本選 A - 旅人](https://atcoder.jp/contests/joi2010ho/tasks/joi2010ho_a)
・ [ABC177 C - Sum of product of pairs](https://atcoder.jp/contests/abc177/tasks/abc177_c)
・ [ABC182 D - Wandering](https://atcoder.jp/contests/abc182/tasks/abc182_d)


## 問題 011：[Gravy Jobs（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_k)
**キーワード：仕事の締切は早い順に**
・ [キーエンス 2020 B - Robot Arms](https://atcoder.jp/contests/keyence2020/tasks/keyence2020_b)
・ [ABC187 D - Choose Me](https://atcoder.jp/contests/abc187/tasks/abc187_d)
・ [ARC053 C - 魔法使い高橋君](https://atcoder.jp/contests/arc053/tasks/arc053_c)

**キーワード：ソート順にDP**
・ [Educational DP Contest X - Tower](https://atcoder.jp/contests/dp/tasks/dp_x)
・ [ARC042 C - おやつ](https://atcoder.jp/contests/arc042/tasks/arc042_c)
・ [CODE FESTIVAL 2017 Final D - Zabuton](https://atcoder.jp/contests/cf17-final/tasks/cf17_final_d)


## 問題 012：[Red Painting（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_l)
**キーワード：連結判定は Union-Find**
・ [AtCoder Typical Contest 001 B - Union Find](https://atcoder.jp/contests/atc001/tasks/unionfind_a)
・ [ABC075 C - Bridge](https://atcoder.jp/contests/abc075/tasks/abc075_c)
・ [第四回 アルゴリズム実技検定 G - 村整備](https://atcoder.jp/contests/past202010-open/tasks/past202010_g)


## 問題 013：[Passing（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_m)
**キーワード：各頂点への最短経路はダイクストラ**
・ [ABC160 D - Line++](https://atcoder.jp/contests/abc160/tasks/abc160_d)
・ [TPC追いコン A - 不完全迷路](https://atcoder.jp/contests/oidashi/tasks/oidashi_a)
・ [ARC070 D - No Need](https://atcoder.jp/contests/arc070/tasks/arc070_b)<font color="Crimson"> ←どの解説見てもダイクストラの解法が見つからないです……</font>


## 問題 014：[We Used to Sing a Song Together（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_n)
**キーワード：ソートして貪欲法**
・ [ABC091 C - 2D Plane 2N Points](https://atcoder.jp/contests/abc091/tasks/arc092_a)
・ [ABC131 D - Megalomania](https://atcoder.jp/contests/abc131/tasks/abc131_d)
・ [CODE FESTIVAL 2016 Grand Final A - 1D Matching](https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_a)


## 問題 015：[Don't be too close（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_o)
**キーワード：調和級数は O(N log N)**
・ [ABC134 D - Preparing Boxes](https://atcoder.jp/contests/abc134/tasks/abc134_d)
・ [ARC067 E - Grouping](https://atcoder.jp/contests/arc067/tasks/arc067_c)
・ [ARC068 E - Snuke Line](https://atcoder.jp/contests/arc068/tasks/arc068_c)


## 問題 016：[Minimum Coins（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_p)
**キーワード：工夫した全探索**
・ [ABC051 B - Sum of Three Integers](https://atcoder.jp/contests/abc051/tasks/abc051_b)
・ [ABC085 C - Otoshidama](https://atcoder.jp/contests/abc085/tasks/abc085_c)
・ [ABC095 C - Half and Half](https://atcoder.jp/contests/abc095/tasks/arc096_a)
・ [ABC112 C - Pyramid](https://atcoder.jp/contests/abc112/tasks/abc112_c)


## 問題 017：[Crossing Segments（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_q)
**キーワード：条件を式で表してみる**
・ [ABC181 C - Collinearity](https://atcoder.jp/contests/abc181/tasks/abc181_c)
・ [JOI Open 2020 白黒の点（問題ページ見つからず）]

**キーワード：余事象を考える**
・ [ABC193 C - Unexpressed](https://atcoder.jp/contests/abc193/tasks/abc193_c)
・ [ABC156 D - Bouquet](https://atcoder.jp/contests/abc156/tasks/abc156_d)
・ [ABC178 C - Ubiquity](https://atcoder.jp/contests/abc178/tasks/abc178_c)

**キーワード：BITで高速化**
・ [第二回日本最強プログラマー学生選手権 F - Max Matrix](https://atcoder.jp/contests/jsc2021/tasks/jsc2021_f)
・ [ABC136 F - Enclosed Points](https://atcoder.jp/contests/abc136/tasks/abc136_f)
・ [JOI 2018/2019 春合宿 A - 試験](https://atcoder.jp/contests/joisc2019/tasks/joisc2019_a)


## 問題 018：[Statue of Chokudai（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_r)
**キーワード：三角関数を使いこなそう**
・ [ABC168 C - : (Colon)](https://atcoder.jp/contests/abc168/tasks/abc168_c)
・ [ABC197 D - Opposite](https://atcoder.jp/contests/abc197/tasks/abc197_d)
・ [ABC144 D - Water Bottle](https://atcoder.jp/contests/abc144/tasks/abc144_d)


## 問題 019：[Pick Two（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_s)
**キーワード：列の操作は区間DP**
・ [AOJ ALDS1_10_B Matrix Chain Multiplication](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_10_B&lang=ja)
・ [第１４回日本情報オリンピック 本選 B - ケーキの切り分け２](https://atcoder.jp/contests/joi2015ho/tasks/joi2015ho_b)
・ [Typical DP Contest I - イウィ](https://atcoder.jp/contests/tdpc/tasks/tdpc_iwi)


## 問題 020：[Log Inequality（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_t)
**キーワード：整数で処理して誤差をなくそう**
・ [ABC169 C - Multiplication 3](https://atcoder.jp/contests/abc169/tasks/abc169_c)
・ [パナソニックプログラミングコンテスト2020 C - Sqrt Inequality](https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_c)
・ [2013年 日本情報オリンピック春合宿 1日目 4 - JOIポスター](https://atcoder.jp/contests/joisc2013-day1/tasks/joisc2013_joi_poster)


## 問題 021：[Come Back in One Piece（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_u)
**キーワード：強連結成分分解（SCC）をしよう**
・ [2009年 日本情報オリンピック春合宿OJ advertisement - 宣伝](https://atcoder.jp/contests/joisc2009/tasks/joisc2009_advertisement)
・ [AOJ 0366 Road Improvement](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0366&lang=ja)
・ [ARC010 D - 情報伝播](https://atcoder.jp/contests/arc010/tasks/arc010_4)


## 問題 022：[Cubic Cake（★2）](https://atcoder.jp/contests/typical90/tasks/typical90_v)
**キーワード：最大公約数はユークリッドの互除法**
・ [ABC162 C - Sum of gcd of Tuples (Easy)](https://atcoder.jp/contests/abc162/tasks/abc162_c)
・ [ABC118 C - Monsters Battle Royale](https://atcoder.jp/contests/abc118/tasks/abc118_c)
・ [ABC125 C - GCD on Blackboard](https://atcoder.jp/contests/abc125/tasks/abc125_c)


## 問題 023：[Avoid War（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_w)
**キーワード：小さい制約はBit全探索**
・ [ABC190 C - Bowls and Dishes](https://atcoder.jp/contests/abc190/tasks/abc190_c)
・ [ABC196 D - Hanjo](https://atcoder.jp/contests/abc196/tasks/abc196_d)

**キーワード：ビットDPで高速化**
・ [square869120Contest #1 G - Revenge of Traveling Salesman Problem](https://atcoder.jp/contests/s8pc-1/tasks/s8pc_1_g)
・ [第１６回日本情報オリンピック 予選 D - ぬいぐるみの整理](https://atcoder.jp/contests/joi2017yo/tasks/joi2017yo_d)

**キーワード：DPの遷移を細かくする**
・ [yukicoder No.611 Day of the Mountain](https://yukicoder.me/problems/no/611)
・ 蟻本p177 ドミノ敷き詰め


## 問題 024：[Select +／- One（★2）](https://atcoder.jp/contests/typical90/tasks/typical90_x)
**キーワード：偶奇性（パリティ）を考える**
・ [ABC086 C - Traveling](https://atcoder.jp/contests/abc086/tasks/arc089_a)
・ [AGC002 A - Range Product](https://atcoder.jp/contests/agc002/tasks/agc002_a)
・ [AGC020 A - Move and Win](https://atcoder.jp/contests/agc020/tasks/agc020_a)


## 問題 025：[Digit Product Equation（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_y)
**キーワード：まとめて考える探索／複雑な構造の全探索は再帰関数**
・ [パナソニックプログラミングコンテスト2020 D - String Equivalence](https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_d)
・ [ABC196 D - Hanjo](https://atcoder.jp/contests/abc196/tasks/abc196_d)
・ [AOJ 1360 Bringing Order to Disorder](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1360)


## 問題 026：[Independent Set on a Tree（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_z)
**キーワード：二部グラフの性質を使おう**
・ [ABC126 D - Even Relation](https://atcoder.jp/contests/abc126/tasks/abc126_d)
・ [CODE FESTIVAL 2017 qual B C - 3 Steps](https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_c)
・ [日立プログラミングコンテスト2020 C - ThREE](https://atcoder.jp/contests/hitachi2020/tasks/hitachi2020_c)


## 問題 027：[Sign Up Requests （★2）](https://atcoder.jp/contests/typical90/tasks/typical90_aa)
**キーワード：Mapを使いこなそう**
・ [ABC155 C - Poll](https://atcoder.jp/contests/abc155/tasks/abc155_c)
・ [ABC008 B - 投票](https://atcoder.jp/contests/abc008/tasks/abc008_2)
・ [ABC091 B - Two Colors Card Game](https://atcoder.jp/contests/abc091/tasks/abc091_b)


## 問題 028：[Cluttered Paper（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_ab)
**キーワード：領域加算はいもす法**
・ [ABC014 C - AtColor](https://atcoder.jp/contests/abc014/tasks/abc014_3)
・ [ABC127 C - Prison](https://atcoder.jp/contests/abc127/tasks/abc127_c)
・ [AOJ 2013 Osaki](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2013&lang=ja)
・ [第７回日本情報オリンピック 本選 E - ペンキの色](https://atcoder.jp/contests/joi2008ho/tasks/joi2008ho_e)
・ [第１１回日本情報オリンピック 本選 D - 釘](https://atcoder.jp/contests/joi2012ho/tasks/joi2012ho4)


## 問題 029：[Long Bricks（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_ac)
**キーワード：「座標圧縮」で効率化**
・ [ABC113 C - ID](https://atcoder.jp/contests/abc113/tasks/abc113_c)
・ [ABC188 D - Snuke Prime](https://atcoder.jp/contests/abc188/tasks/abc188_d)
・ [第１２回日本情報オリンピック 予選 E - 魚の生息範囲](https://atcoder.jp/contests/joi2013yo/tasks/joi2013yo_e)

**キーワード：区間に対する処理は「セグメント木」**
・ [ABC185 F - Range Xor Query](https://atcoder.jp/contests/abc185/tasks/abc185_f)
・ [square869120Contest #2 H - Counting 1's](https://atcoder.jp/contests/s8pc-2/tasks/s8pc_2_h)
・ [2010年 日本情報オリンピック春合宿OJ hideseek - かくれんぼ](https://atcoder.jp/contests/joisc2010/tasks/joisc2010_hideseek)


## 問題 030：[K Factors（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_ad)
**キーワード：素因数列挙の計算量は O(N log log N)**
・ [ABC177 E - Coprime](https://atcoder.jp/contests/abc177/tasks/abc177_e)
・ [ABC084 D - 2017-like Number](https://atcoder.jp/contests/abc084/tasks/abc084_d)
・ [ABC152 E - Flatten](https://atcoder.jp/contests/abc152/tasks/abc152_e)


## 問題 031：[VS AtCoder（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_ae)
**キーワード：Grundy数を知っていますか？**
・ [yukicoder No.2 素因数ゲーム](https://yukicoder.me/problems/no/2)
・ [ARC013 C - 笑いをとれるかな？](https://atcoder.jp/contests/arc013/tasks/arc013_3)
・ [ARC038 C - 茶碗と豆](https://atcoder.jp/contests/arc038/tasks/arc038_c)


## 問題 032：[AtCoder Ekiden（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_af)
**キーワード：小さい制約は順列全探索**
・ [ABC183 C - Travel](https://atcoder.jp/contests/abc183/tasks/abc183_c)
・ [ABC145 C - Average Length](https://atcoder.jp/contests/abc145/tasks/abc145_c)
・ [ABC150 C - Count Order](https://atcoder.jp/contests/abc150/tasks/abc150_c)
・ [ABC054 C - One-stroke Path](https://atcoder.jp/contests/abc054/tasks/abc054_c)


## 問題 033：[Not Too Bright（★2）](https://atcoder.jp/contests/typical90/tasks/typical90_ag)
**キーワード：コーナーケースに気を付けよう**
・ [パナソニックプログラミングコンテスト2020 B - Bishop](https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_b)
・ [ABC184 C - Super Ryuma](https://atcoder.jp/contests/abc184/tasks/abc184_c)
・ [AGC017 A - Biscuits](https://atcoder.jp/contests/agc017/tasks/agc017_a)
・ [JOI 2018/2019 予選 D - 日本沈没](https://atcoder.jp/contests/joi2019yo/tasks/joi2019_yo_d)


## 問題 034：[There are few types of elements（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_ah)
**キーワード：単調性を利用した尺取法**
・ [AOJ DSL_3_C The Number of Windows](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_3_C&lang=ja)
・ [ABC130 D - Enough Array](https://atcoder.jp/contests/abc130/tasks/abc130_d)
・ [ABC032 C - 列](https://atcoder.jp/contests/abc032/tasks/abc032_c)
・ [ABC038 C - 単調増加](https://atcoder.jp/contests/abc038/tasks/abc038_c)
・ [ABC098 D - Xor Sum 2](https://atcoder.jp/contests/abc098/tasks/arc098_b)


## 問題 035：[Preserve Connectivity（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_ai)
**キーワード：木DPをしよう**
・ [ABC026 C - 高橋君の給料](https://atcoder.jp/contests/abc026/tasks/abc026_c)
・ [ABC036 D - 塗り絵](https://atcoder.jp/contests/abc036/tasks/abc036_d)
・ [ABC138 D - Ki](https://atcoder.jp/contests/abc138/tasks/abc138_d)
・ [第６回日本情報オリンピック 本選 E - 最軽量のモビール](https://atcoder.jp/contests/joi2007ho/tasks/joi2007ho_e)

**キーワード：木の経路の長さはLCA**
・ [ABC014 D - 閉路](https://atcoder.jp/contests/abc014/tasks/abc014_4)
・ [AOJ 2677 Breadth-First Search by Foxpower](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2677)
・ [2010年 日本情報オリンピック春合宿OJ highway - 高速道路](https://atcoder.jp/contests/joisc2010/tasks/joisc2010_highway?lang=ja)

**キーワード：木の「座標圧縮」を O(K log N) で**
・ [ABC133 F - Colorful Tree](https://atcoder.jp/contests/abc133/tasks/abc133_f)
・ [天下一プログラマーコンテスト2015本戦 F - 根付き木のみさわさん](https://atcoder.jp/contests/tenka1-2015-final/tasks/tenka1_2015_final_f)
・ [GigaCode 2019 G - ギガ国の道路事情](https://atcoder.jp/contests/gigacode-2019/tasks/gigacode_2019_g)


## 問題 036：[Max Manhattan Distance（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_aj)
**キーワード：マンハッタン距離は４５度回転**
・ [ABC178 E - Dist Max](https://atcoder.jp/contests/abc178/tasks/abc178_e)
・ [ABC018 C - 菱型カウント](https://atcoder.jp/contests/abc018/tasks/abc018_3)
・ [第９回日本情報オリンピック 本選 D - 博覧会](https://atcoder.jp/contests/joi2010ho/tasks/joi2010ho_d)


## 問題 037：[Don't Leave the Spice（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_ak)
**キーワード：DPをセグメント木で高速化**
・ [ABC170 E - Smart Infants](https://atcoder.jp/contests/abc170/tasks/abc170_e)
・ [第１４回日本情報オリンピック 予選 F - 財宝](https://atcoder.jp/contests/joi2015yo/tasks/joi2015yo_f)
・ [JOI 2010-2011 日本代表選手選考会 bookshelf - 本棚](https://atcoder.jp/contests/joisc2011/tasks/joisc2011_bookshelf)


## 問題 038：[Large LCM（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_al)
**キーワード：オーバーフローに注意**
・ [ABC169 B - Multiplication 2](https://atcoder.jp/contests/abc169/tasks/abc169_b)
・ [ABC185 C - Duodecim Ferra](https://atcoder.jp/contests/abc185/tasks/abc185_c)


## 問題 039：[Tree Distance（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_am)
**キーワード：答えへの貢献度を考える**
・ [ABC186 D - Sum of difference](https://atcoder.jp/contests/abc186/tasks/abc186_d)
・ [ABC172 D - Sum of Divisors](https://atcoder.jp/contests/abc172/tasks/abc172_d)
・ [ABC147 D - Xor Sum 4](https://atcoder.jp/contests/abc147/tasks/abc147_d)
・ [ARC117 C - Tricolor Pyramid](https://atcoder.jp/contests/arc117/tasks/arc117_c)


## 問題 040：[Get More Money（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_an)
**キーワード：「燃やす埋める問題」に帰着させる**
・ [yukicoder No.957 植林](https://yukicoder.me/problems/no/957)
・ [ARC085 E - MUL](https://atcoder.jp/contests/arc085/tasks/arc085_c)


## 問題 041：[Piles in AtCoder Farm（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_ao)
**キーワード：凸包を求めるアルゴリズムを理解しよう**
**キーワード：x/y の切り上げは (x+y-1)/y**
・ [ZONE 2021 B - 友好の印](https://atcoder.jp/contests/zone2021/tasks/zone2021_b)
・ [ABC200 A - Century](https://atcoder.jp/contests/abc200/tasks/abc200_a)
・ [AGC021 B - Holes](https://atcoder.jp/contests/agc021/tasks/agc021_b)

**キーワード：ピックの定理による数え上げ**
・ [AtCoder Library Practice Contest C - Floor Sum](https://atcoder.jp/contests/practice2/tasks/practice2_c?lang=ja)
・ [東京海上日動 プログラミングコンテスト2020 F - Triangles](https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_f)
・ [Code Festival Team Relay 2018 G - バス停と凸包](https://atcoder.jp/contests/cf18-relay-open/tasks/relay2018_g)


## 問題 042：[Multiple of 9（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_ap)
**キーワード：倍数の性質**
・ [ABC182 C - To 3](https://atcoder.jp/contests/abc182/tasks/abc182_c)
・ [ABC181 D - Hachi](https://atcoder.jp/contests/abc181/tasks/abc181_d)
・ [DDCC2020 予選 D - Digit Sum Replace](https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_d)
・ [AOJ 2182 Eleven Lover](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2182)


## 問題 043：[Maze Challenge with Lack of Sleep（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_aq)
**キーワード：拡張BFS・ダイクストラ法**
・ [第１６回日本情報オリンピック 予選 F - ヘビの JOI 君](https://atcoder.jp/contests/joi2017yo/tasks/joi2017yo_f)
・ [JOIG 2021 E - パレード](https://atcoder.jp/contests/joig2021-open/tasks/joig2021_e)
・ [ABC132 E - Hopscotch Addict](https://atcoder.jp/contests/abc132/tasks/abc132_e)


## 問題 044：[Shift and Swapping（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_ar)
**キーワード：見かけ上の変化をメモ**
・ [ABC199 C - IPFL](https://atcoder.jp/contests/abc199/tasks/abc199_c)
・ [ABC189 E - Rotate and Flip](https://atcoder.jp/contests/abc189/tasks/abc189_e)


## 問題 045：[Simple Grouping（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_as)
**キーワード：BitDP／部分集合の部分集合は3^N通り**
・ [AOJ DPL_2_A Traveling Salesman Problem](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_2_A&lang=ja)
・ [第１３回日本情報オリンピック 予選 D - 部活のスケジュール表](https://atcoder.jp/contests/joi2014yo/tasks/joi2014yo_d)
・ [ABC187 F - Close Group](https://atcoder.jp/contests/abc187/tasks/abc187_f)
・ [M-SOLUTIONS プロコンオープン 2020 E - M's Solution](https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_e)


## 問題 046：[I Love 46（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_at)
**キーワード：同じ意味のものをまとめて考える**
・ [ABC089 C - March](https://atcoder.jp/contests/abc089/tasks/abc089_c)
・ [ABC200 C - Ringo's Favorite Numbers 2](https://atcoder.jp/contests/abc200/tasks/abc200_c)
・ [ABC194 C - Squared Error](https://atcoder.jp/contests/abc194/tasks/abc194_c)
・ [AGC023 A - Zero-Sum Ranges](https://atcoder.jp/contests/agc023/tasks/agc023_a)
・ [ABC164 D - Multiple of 2019](https://atcoder.jp/contests/abc164/tasks/abc164_d)


## 問題 047：[Monochromatic Diagonal（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_au)
**キーワード：「３種類」のものは「０，１，２」に置き換え**
**キーワード：文字列一致判定はローリングハッシュ**
・ [AOJ 2444 Substring](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2444&lang=ja)
・ [ABC150 F - Xor Shift](https://atcoder.jp/contests/abc150/tasks/abc150_f)
・ [AOJ 2711 Nearly Cyclic String](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2711)


## 問題 048：[I will not drop out（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_av)
**キーワード：上界と下界を見積もる**
・ [ABC141 D - Powerful Discount Tickets](https://atcoder.jp/contests/abc141/tasks/abc141_d)
・ [ARC115 C - ℕ Coloring](https://atcoder.jp/contests/arc115/tasks/arc115_c)
・ [ARC119 B - Electric Board](https://atcoder.jp/contests/arc119/tasks/arc119_b)
・ [第１６回日本情報オリンピック 本選 B - 準急電車](https://atcoder.jp/contests/joi2017ho/tasks/joi2017ho_b?lang=ja)


## 問題 049：[Flip Digits 2（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_aw)
**キーワード：条件の言い換え**
・ [ARC119 C - ARC Wrecker 2](https://atcoder.jp/contests/arc119/tasks/arc119_c)
・ [AGC025 B - RGB Coloring](https://atcoder.jp/contests/agc025/tasks/agc025_b)
・ [ARC117 D - Miracle Tree](https://atcoder.jp/contests/arc117/tasks/arc117_d)

**キーワード：最小全域木を求めよう**
・ [典型アルゴリズム問題集 F - 最小全域木問題](https://atcoder.jp/contests/typical-algorithm/tasks/typical_algorithm_f)
・ [ARC029 C - 高橋君と国家](https://atcoder.jp/contests/arc029/tasks/arc029_3)
・ [ABC065 D - Built?](https://atcoder.jp/contests/abc065/tasks/arc076_b)


## 問題 050：[Stair Jump（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_ax)
**キーワード：漸化式を立ててDPをしよう**
・ [ABC129 C - Typical Stairs](https://atcoder.jp/contests/abc129/tasks/abc129_c)
・ [第６回日本情報オリンピック 予選 F - 通学経路](https://atcoder.jp/contests/joi2007yo/tasks/joi2007yo_f)
・ [第１０回日本情報オリンピック 予選 D - 1 年生](https://atcoder.jp/contests/joi2011yo/tasks/joi2011yo_d)
・ [Educational DP Contest A - Frog 1](https://atcoder.jp/contests/dp/tasks/dp_a)


## 問題 051：[Typical Shop（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_ay)
**キーワード：半分全列挙をしよう**
・ [ABC184 F - Programming Contest](https://atcoder.jp/contests/abc184/tasks/abc184_f)
・ [ARC017 C - 無駄なものが嫌いな人](https://atcoder.jp/contests/arc017/tasks/arc017_3)
・ [ABC018 D - バレンタインデー](https://atcoder.jp/contests/abc018/tasks/abc018_4)


## 問題 052：[Dice Product（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_az)
**キーワード：因数分解をしよう**
・ [ARC107 A - Simple Math](https://atcoder.jp/contests/arc107/tasks/arc107_a)
・ [ABC190 D - Staircase Sequences](https://atcoder.jp/contests/abc190/tasks/abc190_d)
・ [yukicoder No.864 四方演算](https://yukicoder.me/problems/no/864)


## 問題 053：[Discrete Dowsing（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_ba)
**キーワード：インタラクティブに慣れよう**
・ [practice contest B - Interactive Sorting](https://atcoder.jp/contests/practice/tasks/practice_2)
・ [APC001 C - Vacant Seat](https://atcoder.jp/contests/apc001/tasks/apc001_c)
・ [ABC019 D - 高橋くんと木の直径](https://atcoder.jp/contests/abc019/tasks/abc019_4)

**キーワード：凸関数の最大値は三分探索**
・ [ARC054 B - ムーアの法則](https://atcoder.jp/contests/arc054/tasks/arc054_b)
・ [ABC151 F - Enclose All](https://atcoder.jp/contests/abc151/tasks/abc151_f)

**キーワード：微分して二分探索**
**キーワード：黄金分割探索を知ろう**
・ [JOI 2018/2019 春合宿 L - 鉱物](https://atcoder.jp/contests/joisc2019/tasks/joisc2019_l)


## 問題 054：[Takahashi Number（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_bb)
**キーワード：グラフの辺数を削減**
・ [ARC061 E - すぬけ君の地下鉄旅行](https://atcoder.jp/contests/arc061/tasks/arc061_c)
・ [第二回全国統一プログラミング王決定戦 予選 D - Shortest Path on a Line](https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_d)
・ [第四回 アルゴリズム実技検定 J - ワープ](https://atcoder.jp/contests/past202010-open/tasks/past202010_j)


## 問題 055：[Select 5（★2）](https://atcoder.jp/contests/typical90/tasks/typical90_bc)
**キーワード：「定数倍」を見積もる**
・ [CPSCO 2019 Session1 C - Coins](https://atcoder.jp/contests/cpsco2019-s1/tasks/cpsco2019_s1_c)
・ [GigaCode 2019 D - 家の建設](https://atcoder.jp/contests/gigacode-2019/tasks/gigacode_2019_d)


## 問題 056：[Lucky Bag（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_bd)
**キーワード：DP復元**
・ [Educational DP Contest F - LCS](https://atcoder.jp/contests/dp/tasks/dp_f)
・ [ABC168 D - .. (Double Dots)](https://atcoder.jp/contests/abc168/tasks/abc168_d)
・ [ABC200 D - Happy Birthday! 2](https://atcoder.jp/contests/abc200/tasks/abc200_d)


## 問題 057：[Flip Flap（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_be)
**キーワード：行列の掃き出し法を知ろう**
・ [ZONE 2021 F - 出会いと別れ](https://atcoder.jp/contests/zone2021/tasks/zone2021_f)
・ [codeFlyer 2018 D - 数列 XOR](https://atcoder.jp/contests/bitflyer2018-final/tasks/bitflyer2018_final_d)
・ [ABC141 F - Xor Sum 3](https://atcoder.jp/contests/abc141/tasks/abc141_f)


## 問題 058：[Original Calculator（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_bf)
**キーワード：周期性を考える**
・ [ABC167 D - Teleporter](https://atcoder.jp/contests/abc167/tasks/abc167_d)
・ [ABC174 C - Repsept](https://atcoder.jp/contests/abc174/tasks/abc174_c)
・ [ABC179 E - Sequence Sum](https://atcoder.jp/contests/abc179/tasks/abc179_e)
・ [ARC113 B - A^B^C](https://atcoder.jp/contests/arc113/tasks/arc113_b)
・ [ABC175 D - Moving Piece](https://atcoder.jp/contests/abc175/tasks/abc175_d)


## 問題 059：[Many Graph Queries（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_bg)
**キーワード：DAGを使いこなそう**
・ [Educational DP Contest G - Longest Path](https://atcoder.jp/contests/dp/tasks/dp_g)
・ [ABC037 D - 経路](https://atcoder.jp/contests/abc037/tasks/abc037_d)
・ [ABC188 E - Peddler](https://atcoder.jp/contests/abc188/tasks/abc188_e)

**キーワード：ビット演算で６４倍高速化**
・ [AGC020 C - Median Sum](https://atcoder.jp/contests/agc020/tasks/agc020_c)
・ [AOJ 2955 Two Colors Sort](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2955)
・ [yukicoder No.387 ハンコ](https://yukicoder.me/problems/no/387)
・ [M-SOLUTIONS プロコンオープン F - Random Tournament](https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_f)

**キーワード：SCC→DAG**
・類題なし？


## 問題 060：[Chimera（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_bh)
**キーワード：最長増加部分列**
・ [2007年 日本情報オリンピック春合宿OJ building - ビルの飾り付け](https://atcoder.jp/contests/joisc2007/tasks/joisc2007_buildi)
・ [ABC006 D - トランプ挿入ソート](https://atcoder.jp/contests/abc006/tasks/abc006_4)
・ [ABC038 D - プレゼント](https://atcoder.jp/contests/abc038/tasks/abc038_d)
・ [ABC134 E - Sequence Decomposing](https://atcoder.jp/contests/abc134/tasks/abc134_e)

**キーワード：両側から考える**
・ [ABC077 C - Snuke Festival](https://atcoder.jp/contests/abc077/tasks/arc084_a)
・ [ARC070 D - No Need](https://atcoder.jp/contests/arc070/tasks/arc070_b)


## 問題 061：[Deck（★2）](https://atcoder.jp/contests/typical90/tasks/typical90_bi)
**キーワード：Dequeを知っていますか？**
・ [第六回 アルゴリズム実技検定 E - 前から3番目](https://atcoder.jp/contests/past202104-open/tasks/past202104_e)
・ [ABC158 D - String Formation](https://atcoder.jp/contests/abc158/tasks/abc158_d)
・ [ZONE 2021 D - 宇宙人からのメッセージ](https://atcoder.jp/contests/zone2021/tasks/zone2021_d)


## 問題 062：[Paint All（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_bj)
**キーワード：後ろから考える**
・ [ABC120 D - Decayed Bridges](https://atcoder.jp/contests/abc120/tasks/abc120_d)
・ [ABC137 D - Summer Vacation](https://atcoder.jp/contests/abc137/tasks/abc137_d)
・ [AGC033 B - LRUD Game](https://atcoder.jp/contests/agc033/tasks/agc033_b)


## 問題 063：[Monochromatic Subgrid（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_bk)
**キーワード：変な制約に着目する／状態数が少ない変量を全探索**
・ [ARC119 A - 119 × 2^23 + 1](https://atcoder.jp/contests/arc119/tasks/arc119_a)
・ [ABC159 E - Dividing Chocolate](https://atcoder.jp/contests/abc159/tasks/abc159_e)
・ [三井住友信託銀行プログラミングコンテスト2019 D - Lucky PIN](https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_d)
・ [ABC089 C - March](https://atcoder.jp/contests/abc089/tasks/abc089_c)


## 問題 064：[Uplift（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_bl)
**キーワード：階差を考えよう**
・ [第１６回日本情報オリンピック 本選 A - フェーン現象](https://atcoder.jp/contests/joi2017ho/tasks/joi2017ho_a)
・ [JOI 2018/2019 予選 D - 日本沈没](https://atcoder.jp/contests/joi2019yo/tasks/joi2019_yo_d)
・ [yukicoder No.1209 XOR Into You](https://yukicoder.me/problems/no/1209)
・ [AGC006 C - Rabbit Exercise](https://atcoder.jp/contests/agc006/tasks/agc006_c)


## 問題 065：[RGB Balls 2（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_bm)
**キーワード：二項係数を使おう**
・ [ABC034 C - 経路](https://atcoder.jp/contests/abc034/tasks/abc034_c)
・ [ABC145 D - Knight](https://atcoder.jp/contests/abc145/tasks/abc145_d)
・ [ABC185 C - Duodecim Ferra](https://atcoder.jp/contests/abc185/tasks/abc185_c)
・ [ABC021 D - 多重ループ](https://atcoder.jp/contests/abc021/tasks/abc021_d)
・ [ABC178 D - Redistribution](https://atcoder.jp/contests/abc178/tasks/abc178_d)

**キーワード：少ない方を考えると考察が進む場合がある**
・ [ABC193 C - Unexpressed](https://atcoder.jp/contests/abc193/tasks/abc193_c)
・ [ABC141 C - Attack Survival](https://atcoder.jp/contests/abc141/tasks/abc141_c)
・ [ABC156 D - Bouquet](https://atcoder.jp/contests/abc156/tasks/abc156_d)
・ [ARC119 B - Electric Board](https://atcoder.jp/contests/arc119/tasks/arc119_b)

**キーワード：畳み込みを知っていますか？**
・ [AtCoder Typical Contest 001 C - 高速フーリエ変換](https://atcoder.jp/contests/atc001/tasks/fft_c)
・ [ABC196 F - Substring 2](https://atcoder.jp/contests/abc196/tasks/abc196_f)
・ [ACL Beginner Contest F - Heights and Pairs](https://atcoder.jp/contests/abl/tasks/abl_f)
・ [AOJ 2560 Point Distance](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2560)


## 問題 066：[Various Arrays（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_bn)
**キーワード：期待値の線形性**
・ [ABC154 D - Dice in Line](https://atcoder.jp/contests/abc154/tasks/abc154_d)
・ [ABC194 D - Journey](https://atcoder.jp/contests/abc194/tasks/abc194_d)
・ [SoundHound2018 C - Ordinary Beauty](https://atcoder.jp/contests/soundhound2018-summer-qual/tasks/soundhound2018_summer_qual_c)
・ [ABC008 C - コイン](https://atcoder.jp/contests/abc008/tasks/abc008_3)
・ [第6回 ドワンゴからの挑戦状 予選 B - Fusing Slimes](https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_b)


## 問題 067：[Base 8 to 9（★2）](https://atcoder.jp/contests/typical90/tasks/typical90_bo)
**キーワード：N進法展開を理解しよう**
・ [ABC186 C - Unlucky 7](https://atcoder.jp/contests/abc186/tasks/abc186_c)
・ [ABC171 C - One Quadrillion and One Dalmatians](https://atcoder.jp/contests/abc171/tasks/abc171_c)
・ [ABC105 C - Base -2 Number](https://atcoder.jp/contests/abc105/tasks/abc105_c)


## 問題 068：[Paired Information（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_bp)
**キーワード：クエリ先読み**
・ [ABC128 E - Roadwork](https://atcoder.jp/contests/abc128/tasks/abc128_e)
・ [ABC202 E - Count Descendants](https://atcoder.jp/contests/abc202/tasks/abc202_e)
・ [第一回 アルゴリズム実技検定 K - 巨大企業](https://atcoder.jp/contests/past201912-open/tasks/past201912_k)

**キーワード：std::set**
・ [ABC203 E - White Pawn](https://atcoder.jp/contests/abc203/tasks/abc203_e)



## 問題 069：[Colorful Blocks 2（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_bq)
**キーワード：a^b mod m は繰り返し二乗法**
・ [ABC178 C - Ubiquity](https://atcoder.jp/contests/abc178/tasks/abc178_c)
・ [第二回日本最強プログラマー学生選手権 D - Nowhere P](https://atcoder.jp/contests/jsc2021/tasks/jsc2021_d)
・ [ARC116 B - Products of Min-Max](https://atcoder.jp/contests/arc116/tasks/arc116_b)
・ [AGC017 A - Biscuits](https://atcoder.jp/contests/agc017/tasks/agc017_a)


## 問題 070：[Plant Planning（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_br)
**キーワード：x, y独立に考える**
・ [ARC071 D - 井井井](https://atcoder.jp/contests/arc071/tasks/arc071_b)
・ [ABC127 E - Cell Distance](https://atcoder.jp/contests/abc127/tasks/abc127_e)
・ [2009年 日本情報オリンピック春合宿OJ abduction - 誘拐](https://atcoder.jp/contests/joisc2009/tasks/joisc2009_abduction)
・ [Tenka1 Programmer Contest E - CARtesian Coodinate](https://atcoder.jp/contests/tenka1-2017/tasks/tenka1_2017_e)

**キーワード：中央値で絶対値最小**
・ [ABC102 C - Linear Approximation](https://atcoder.jp/contests/abc102/tasks/arc100_a)
・ [ARC122 B - Insurance](https://atcoder.jp/contests/arc122/tasks/arc122_b)


## 問題 071：[Fuzzy Priority（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_bs)
キーワード：グラフに置き換えて考える → 問題077と被っているので、そちらに移行済み

**キーワード：トポロジカルソート**
★ [ABC291 E - Find Permutation](https://atcoder.jp/contests/abc291/tasks/abc291_e)
・ [第６回日本情報オリンピック 本選 D - 最悪の記者](https://atcoder.jp/contests/joi2007ho/tasks/joi2007ho_d)
・ [ABC139 E - League](https://atcoder.jp/contests/abc139/tasks/abc139_e)
・ [天下一プログラマーコンテスト2016予選A C - 山田山本問題](https://atcoder.jp/contests/tenka1-2016-quala/tasks/tenka1_2016_qualA_c)

**キーワード：DFSで全探索**
・ [ABC200 D - Happy Birthday! 2](https://atcoder.jp/contests/abc200/tasks/abc200_d)
・ [ABC123 D - Cake 123](https://atcoder.jp/contests/abc123/tasks/abc123_d)
・ IOI 2020 Biscuits（ジャッジ付きサイト見つからず）


## 問題 072：[Loop Railway Plan（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_bt)
**キーワード：「何通りか」の感覚／バックトラック**
・ [第五回 アルゴリズム実技検定 過去問 G - ヘビ](https://atcoder.jp/contests/past202012-open/tasks/past202012_g)
・ [ABC196 D - Hanjo](https://atcoder.jp/contests/abc196/tasks/abc196_d)
・ [パナソニックプログラミングコンテスト2020 D - String Equivalence](https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_d)
・ [ABC119 C - Synthetic Kadomatsu](https://atcoder.jp/contests/abc119/tasks/abc119_c)


## 問題 073：[We Need Both a and b（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_bu)
**キーワード：木DPに慣れよう**
・ [Educational DP Contest P - Independent Set](https://atcoder.jp/contests/dp/tasks/dp_p)
・ [ABC070 D - Transit Tree Path](https://atcoder.jp/contests/abc070/tasks/abc070_d)
・ [ABC138 D - Ki](https://atcoder.jp/contests/abc138/tasks/abc138_d)
・ [ABC187 E - Through Path](https://atcoder.jp/contests/abc187/tasks/abc187_e)
・ [競プロ典型 90 問 039 - Tree Distance（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_am)
・ [ABC149 F - Surrounded Nodes](https://atcoder.jp/contests/abc149/tasks/abc149_f)


## 問題 074：[ABC String 2（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_bv)
**キーワード：特殊ケースを考える／不変量を考える**
・ [ARC120 C - Swaps 2](https://atcoder.jp/contests/arc120/tasks/arc120_c)
・ [DDCC2020 予選 D - Digit Sum Replace](https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_d)
・ [AGC018 A - Getting Difference](https://atcoder.jp/contests/agc018/tasks/agc018_a)
・ [ARC117 C - Tricolor Pyramid](https://atcoder.jp/contests/arc117/tasks/arc117_c)


## 問題 075：[Magic For Balls（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_bw)
**キーワード：O (√N) での素因数分解**
・ [ABC149 C - Next Prime](https://atcoder.jp/contests/abc149/tasks/abc149_c)
・ [ABC180 C - Cream puff](https://atcoder.jp/contests/abc180/tasks/abc180_c)
・ [ABC144 C - Walk on Multiplication Table](https://atcoder.jp/contests/abc144/tasks/abc144_c)
・ [ABC084 D - 2017-like Number](https://atcoder.jp/contests/abc084/tasks/abc084_d)


## 問題 076：[Cake Cut（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_bx)
**キーワード：円環を列にして２倍にする**
・ [第１３回日本情報オリンピック 本選 C - バームクーヘン](https://atcoder.jp/contests/joi2014ho/tasks/joi2014ho3)
・ [第８回日本情報オリンピック 本選 B - ピザ](https://atcoder.jp/contests/joi2009ho/tasks/joi2009ho_b)
・ [第１４回日本情報オリンピック 本選 B - ケーキの切り分け２](https://atcoder.jp/contests/joi2015ho/tasks/joi2015ho_b)


## 問題 077：[Planes on a 2D Plane（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_by)
**キーワード：８進数でBit全探索**
・ 類題なし（２進数以外のBit全探索……というカテゴリなら探せばありそう）

**キーワード：関係性をグラフとして考える**
・ [ARC119 D - Grid Repainting 3](https://atcoder.jp/contests/arc119/tasks/arc119_d)
・ [JOI春合宿2015 F - 合鍵](https://atcoder.jp/contests/joisc2015/tasks/joisc2015_f)
★ [ARC011 C - ダブレット](https://atcoder.jp/contests/arc011/tasks/arc011_3)
★ [ABC214 C - Distribution](https://atcoder.jp/contests/abc214/tasks/abc214_c)

**キーワード：二部マッチングを知っていますか？**
・ [ARC092 C - 2D Plane 2N Points](https://atcoder.jp/contests/arc092/tasks/arc092_a)
・ [SoundHound2018 C - 広告](https://atcoder.jp/contests/soundhound2018/tasks/soundhound2018_c)
・ [ABC205 F - Grid and Tokens](https://atcoder.jp/contests/abc205/tasks/abc205_f)
・ [ACL Contest 1 C - Moving Pieces](https://atcoder.jp/contests/acl1/tasks/acl1_c)


## 問題 078：[Easy Graph Problem（★2）](https://atcoder.jp/contests/typical90/tasks/typical90_bz)
**キーワード：グラフの基本を知ろう**
・ [第三回 アルゴリズム実技検定 E - スプリンクラー](https://atcoder.jp/contests/past202005-open/tasks/past202005_e)
・ [第一回 アルゴリズム実技検定 E - SNS のログ](https://atcoder.jp/contests/past201912-open/tasks/past201912_e)
・ [ABC166 C - Peaks](https://atcoder.jp/contests/abc166/tasks/abc166_c)
・ [ABC163 C - management](https://atcoder.jp/contests/abc163/tasks/abc163_c)


## 問題 079：[Two by Two（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_ca)
**キーワード：操作順序によらない**
・ [ABC090 C - Flip,Flip, and Flip......](https://atcoder.jp/contests/abc090/tasks/arc091_a)
・ [ABC125 D - Flipping Signs](https://atcoder.jp/contests/abc125/tasks/abc125_d)
・ [ARC119 C - ARC Wrecker 2](https://atcoder.jp/contests/arc119/tasks/arc119_c)


## 問題 080：[Let's Share Bit（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_cb)
**キーワード：包除原理の活用**
・ [yukicoder No.894 二種類のバス](https://yukicoder.me/problems/no/894)
・ [ABC178 C - Ubiquity](https://atcoder.jp/contests/abc178/tasks/abc178_c)
・ [ABC152 F - Tree and Constraints](https://atcoder.jp/contests/abc152/tasks/abc152_f)
・ [Educational DP Contest Y - Grid 2](https://atcoder.jp/contests/dp/tasks/dp_y)
・ [ABC020 D - LCM Rush](https://atcoder.jp/contests/abc020/tasks/abc020_d)

## 問題 081：[Friendly Group（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_cc)
**キーワード：データを二次元にプロット／二次元累積和**
・ [第１０回日本情報オリンピック 本選 A - 惑星探査](https://atcoder.jp/contests/joi2011ho/tasks/joi2011ho1?lang=ja)
・ [ABC106 D - AtCoder Express 2](https://atcoder.jp/contests/abc106/tasks/abc106_d)
・ [GigaCode 2019 D - 家の建設](https://atcoder.jp/contests/gigacode-2019/tasks/gigacode_2019_d)
・ [ABC005 D - おいしいたこ焼きの焼き方](https://atcoder.jp/contests/abc005/tasks/abc005_4)
・ [ABC203 D - Pond](https://atcoder.jp/contests/abc203/tasks/abc203_d)


## 問題 082：[Counting Numbers（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_cd)
**キーワード：部分問題に分解する／数列の和の公式**
・ [ABC195 C - Comma](https://atcoder.jp/contests/abc195/tasks/abc195_c)
・ [ABC189 D - Logical Expression](https://atcoder.jp/contests/abc189/tasks/abc189_d)
・ [ABC194 D - Journey](https://atcoder.jp/contests/abc194/tasks/abc194_d)


## 問題 083：[Colorful Graph（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_ce)
**キーワード：「どんなケースでTLEするか」を考える**
**キーワード：適切に場合分けして処理**
・ 類題なし

**キーワード：平方分割してゴリ押す**
・ [ABC204 E - Rush Hour 2](https://atcoder.jp/contests/abc204/tasks/abc204_e)
・ [square869120Contest #2 H - Counting 1's](https://atcoder.jp/contests/s8pc-2/tasks/s8pc_2_h)
・ [全国統一プログラミング王決定戦本戦 D - Deforestation](https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_d)
・ [JOI 2017/2018 春合宿 H - ビ太郎のパーティー](https://atcoder.jp/contests/joisc2018/tasks/joisc2018_h)

**キーワード：クエリ平方分割**
・ [AOJ 2235 Graph Construction](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2235)
・ [JOI春合宿2014 C - 歴史の研究](https://atcoder.jp/contests/joisc2014/tasks/joisc2014_c)
・ [JOI春合宿2016 H - 回転寿司](https://atcoder.jp/contests/joisc2016/tasks/joisc2016_h)


## 問題 084：[There are two types of characters（★3）](https://atcoder.jp/contests/typical90/tasks/typical90_cf)
**キーワード：ランレングス圧縮**
・ [ABC019 B - 高橋くんと文字列圧縮](https://atcoder.jp/contests/abc019/tasks/abc019_2)
・ [ABC136 D - Gathering Children](https://atcoder.jp/contests/abc136/tasks/abc136_d)
・ [第１２回日本情報オリンピック 本選 1 - 電飾](https://atcoder.jp/contests/joi2013ho/tasks/joi2013ho1?lang=ja)
・ [パ研合宿コンペティション 2日目 D - 一次元オセロ](https://atcoder.jp/contests/pakencamp-2018-day2/tasks/pakencamp_2018_day2_d)

**キーワード：累積的に計算しよう**
・ [AOJ ALDS1_1_D Maximum Profit](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_D&lang=ja)
・ [ABC125 C - GCD on Blackboard](https://atcoder.jp/contests/abc125/tasks/abc125_c)
・ [ABC182 D - Wandering](https://atcoder.jp/contests/abc182/tasks/abc182_d)


## 問題 085：[Multiplication 085（★4）](https://atcoder.jp/contests/typical90/tasks/typical90_cg)
**キーワード：約数の個数は少ない**
・ [yukicoder No.979 Longest Divisor Sequence](https://yukicoder.me/problems/no/979)
・ [square869120Contest #2 D - 2016](https://atcoder.jp/contests/s8pc-2/tasks/s8pc_2_d)
・ [ABC020 D - LCM Rush](https://atcoder.jp/contests/abc020/tasks/abc020_d)

**キーワード：工夫した全探索／約数列挙の複数**
・ 類題無し（キーワードが両方既出なので削除してもいいかも）


## 問題 086：[Snuke's Favorite Arrays（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_ch)
**キーワード：bitごとに独立に考える／bit全探索の復習**
・ [ABC147 D - Xor Sum 4](https://atcoder.jp/contests/abc147/tasks/abc147_d)
・ [ABC117 D - XXOR](https://atcoder.jp/contests/abc117/tasks/abc117_d)
・ [ABC201 E - Xor Distances](https://atcoder.jp/contests/abc201/tasks/abc201_e)
・ [ABC164 F - I hate Matrix Construction](https://atcoder.jp/contests/abc164/tasks/abc164_f)


## 問題 087：[Chokudai's Demand（★5）](https://atcoder.jp/contests/typical90/tasks/typical90_ci)
**キーワード：全点対間最短距離はワーシャルフロイド法／答えで二分探索**
・ [ABC020 C - 壁抜け](https://atcoder.jp/contests/abc020/tasks/abc020_c)
・ [ABC155 D - Pairs](https://atcoder.jp/contests/abc155/tasks/abc155_d)


## 問題 088：[Similar but Different Ways（★6）](https://atcoder.jp/contests/typical90/tasks/typical90_cj)
**キーワード：鳩ノ巣原理を理解しよう／DFSに慣れる**
・ [ABC100 A - Happy Birthday!](https://atcoder.jp/contests/abc100/tasks/abc100_a)
・ [ABC200 D - Happy Birthday! 2](https://atcoder.jp/contests/abc200/tasks/abc200_d)
・ [第一回日本最強プログラマー学生選手権決勝 A - Equal Weight](https://atcoder.jp/contests/jsc2019-final/tasks/jsc2019_final_a)


## 問題 089：[Partitions and Inversions（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_ck)
**キーワード：累乗に帰着させよう**
**キーワード：バブルソートの交換回数＝転倒数**
**キーワード：しゃくとり法・binary index treeを使って高速化**
・類題なし（もしくは既出）

**キーワード：累積和を用いたDP**
・ [ABC179 D - Leaping Tak](https://atcoder.jp/contests/abc179/tasks/abc179_d)
・ [ABC209 F - Deforestation](https://atcoder.jp/contests/abc209/tasks/abc209_f)
・ [Educational DP Contest M - Candies](https://atcoder.jp/contests/dp/tasks/dp_m)
・ [AGC009 C - Division into Two](https://atcoder.jp/contests/agc009/tasks/agc009_c)


## 問題 090：[Tenkei90's Last Problem（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_cl)
**キーワード：DPと行列累乗の復習**
**キーワード：全探索／まとめて考える探索**
・ 類題なし（もしくは既出）

**キーワード：イメージで考える・DPの順序**
・ [エクサウィザーズ 2019 D - Modulo Operations](https://atcoder.jp/contests/exawizards2019/tasks/exawizards2019_d)
・ [ARC117 E - Zero-Sum Ranges 2](https://atcoder.jp/contests/arc117/tasks/arc117_e)
・ [JOI 2018/2019 予選 F - 座席](https://atcoder.jp/contests/joi2019yo/tasks/joi2019_yo_f)

**キーワード：K項間漸化式の高速計算**
**キーワード：高速きたまき法、ボスタン-森法、形式的べき級数**
**キーワード：DPと行列累乗の復習**
・ 類題なし？


## 作成メモ
・問題番号順ではなく、カテゴリ順の方が良さそう？