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