# 讀書會 DP 題單

題單會不定時更新，而且沒有照難度排序 OvO

DP 不夠熟的話建議從 CSES DP Section 或 AtCoder DP Contest 的基礎題開始刷

有人有想推題目的話也可以自己上來編輯題單

## 簡報上的題目
- [ ] [2018北市賽 幸運表格](https://tioj.ck.tp.edu.tw/problems/2182)
- [ ] [LIS 裸題](https://neoj.sprout.tw/problem/254/)
- [ ] [裴裴與大薯 - Extra](https://neoj.sprout.tw/problem/254/)
- [ ] [NEOJ 421](https://neoj.sprout.tw/problem/421/)
- [ ] [TOI 初選 pC](https://tioj.ck.tp.edu.tw/problems/2195)
- [ ] [0/1 背包 I — 狀態的維度【考慮第 $i$ 個，總重量】](https://atcoder.jp/contests/dp/tasks/dp_d)
- [ ] [0/1 背包 II — 狀態的維度【考慮第 $i$ 個，總價值】](https://atcoder.jp/contests/dp/tasks/dp_e)
- [ ] [有限背包](https://codeforces.com/group/3Xn3T5DO0a/contest/350019/problem/D)
- [ ] [2021 附中校隊培訓模競 pE](https://tioj.ck.tp.edu.tw/problems/2222)
- [ ] [NEOJ 159](https://neoj.sprout.tw/problem/159/)

## TIOJ
- [ ] [最大不連續和](https://tioj.ck.tp.edu.tw/problems/2048)
- [ ] [AI 猜拳](https://tioj.ck.tp.edu.tw/problems/2237)
- [ ] [校慶紀念品](https://tioj.ck.tp.edu.tw/problems/2222)
- [ ] [蒐集寶藏](https://tioj.ck.tp.edu.tw/problems/2173)
- [ ] [圓錐](https://tioj.ck.tp.edu.tw/problems/2218)
- [ ] [得分高手](https://tioj.ck.tp.edu.tw/problems/1268)
- [ ] [建設人工島](https://tioj.ck.tp.edu.tw/problems/2189)

## NEOJ
- [ ] [Algo_21a](https://neoj.sprout.tw/group/35/)
- [ ] [Algo_21b](https://neoj.sprout.tw/group/41/)
- [ ] [裴裴與大薯 - Extra](https://neoj.sprout.tw/problem/254/)

## CF
- [ ] [821E - Okabe and El Psy Kongroo](https://codeforces.com/problemset/problem/821/E)
- [ ] [1542E1 - Abnormal Permutation Pairs (easy version)](https://codeforces.com/contest/1542/problem/E1)
- [ ] [213C - Relay Race](https://codeforces.com/problemset/problem/213/C)
- [ ] [1407D - D. Discrete Centrifugal Jumps](https://codeforces.com/problemset/problem/1407/D)
- [ ] [852B - Neural Network Country](https://codeforces.com/problemset/problem/852/B)
- [ ] [1459D - Glass Half Spilled](https://codeforces.com/problemset/problem/1459/D)

## CSES
- [ ] [**CSES DP Section**](https://cses.fi/problemset/)
- [ ] [Removing Digits II](https://cses.fi/problemset/task/2174)

## AtCoder
- [ ] [**DP Contest**](https://atcoder.jp/contests/dp/tasks)
- [ ] [ABC237F - |LIS| = 3](https://atcoder.jp/contests/abc237/tasks/abc237_f)
- [ ] [ABC236G - Good Vertices](https://atcoder.jp/contests/abc236/tasks/abc236_g)
- [ ] [ARC126D - Pure Straight](https://atcoder.jp/contests/arc126/tasks/arc126_d)
- [ ] [ABC212E - Safety Journey](https://atcoder.jp/contests/abc212/tasks/abc212_e)
- [ ] [ABC192F - Potion](https://atcoder.jp/contests/abc192/tasks/abc192_f)
- [ ] [ARC112C - DFS Game](https://atcoder.jp/contests/arc112/tasks/arc112_c)
- [ ] [ABC234G - Divide a Sequence](https://atcoder.jp/contests/abc234/tasks/abc234_g)
- [ ] [ABC236E - Average and Median](https://atcoder.jp/contests/abc236/tasks/abc236_e)

## oj.uz
- [ ] [JOISC 2018 D1 - Tents](https://oj.uz/problem/view/JOI18_tents)

## 其他
- [ ] [2020 全國模擬賽 pF](https://drive.google.com/file/d/1ZzjDhw-RWepXLe40MKkCYTF0Y4e5nKKx/view?usp=sharing) ~~推銷一下自己出的題目~~ \\HNOrz2/