# DP
###### tags: 明道中學校內培訓講義

## DAG 和 DP

[拓樸排序](https://cses.fi/problemset/task/1679)

[DAG 最長路](https://cses.fi/problemset/task/1680)

[DAG 計數](https://cses.fi/problemset/task/1681)

[DAG 上DP](https://atcoder.jp/contests/abc188/tasks/abc188_e)

## 樹形DP

[暖身](https://cses.fi/problemset/task/1674)

[經典中的經典](https://www.luogu.com.cn/problem/P1352)

[樹直徑](https://cses.fi/problemset/task/1131)

## 狀壓DP

[漢密頓迴路](https://cses.fi/problemset/task/1690)