DP 好题题单整理
可能会持续更新,但是可能会被我放着不管。
| 题目 | 思路 |
|---|---|
| 数字序列 | 对最长不下降子序列模型的理解 |
| Circling Round Treasures | 一道状压好题 |
| 星空 | 一道重点不在于 \(dp\) 的思维题 |
| 子串 | \(\texttt{NOIP2015}\) 的 \(dp\) 傻题 |
| 棋盘制作 | 第二问有点意思 |
| 有线电视网 | 树形背包经典题 |
| 换教室 | 水题 |
| 愤怒的小鸟 | 水题 |
| 手机号码 | 状态很长但是不难的数位 \(dp\) |
| 中国象棋 | \(\texttt{AHOI2009}\) |
| 树上染色 | \(\texttt{HAOI2015}\) |
| 分手是祝愿 | 概率 \(dp\) 好题 |
| 随机树 | 概率 \(dp\) 好题 \(\times 2\) |

浙公网安备 33010602011771号