DP

DP

线性DP

[HAOI2010] 最长公共子序列

难点是求数量， 考虑dp更新最大值时怎么来的， 根据来的路径统计数量；
注意： 不重不漏， 容斥。

[POI2005] AUT-The Bus

与前一题大致一样， 可以说是简化版， 依然是考虑怎么来的， 再统计；

低价购买

[HAOI2011] problem a

难点在于问题的转化， 抓住性质转化抽象成熟悉的， 再就是熟悉的dp了

P3287 [SCOI2014] 方伯伯的玉米田

挺好的一道题， 好写不好想， 问题转化， 抓住性质， 写出朴素的保证正确性的dp, 在此基础上在将dp两维的范围抽象成树状数组的两维。
树状数组重要性质就是统计前缀， 并且有大小关系。

Gerald and Path

与 lanterns 很像的一道题目， 有一点点套路的就是， 状态设计成考虑前i条线段， 最右端的边界为j， 然后大力分讨。
值得回顾与落实。

[IOI1998] Polygon

与合并石子比较像的题， 然后一些细节， 值得巩固。

树形DP

[JSOI2018] 潜入行动

树形DP， 考虑状态， 状态不难想， 树形DP都挺套路的， 基本都以子树为最有子结构， 爸爸考虑儿子的贡献， 所以考虑设计状态为 \(f[u][0/1][0/1]\) 表示 \(u\) 这个点是否有监控装置， 是否被监控到， 因为监控装置不能监控自己， 然后大力分讨就行了。

Choosing Two Paths

考虑公共部分最长， 我们直接求最长链， 加一条件为， 其两端点的儿子数量和要大于等于3。再考虑