20260708 6

3赛题，3专题

模拟赛73,div1T1，有的时候，DP最好选在，好的结构上进行，如，能在序列上，就不在树上，这样方便优化

找性质(DP，代价函数)，可以考虑(反)四边形不等式

可以用四边形不等式推式子.

总之，DP在上重工业优化之前，先找单调性等性质，或优化状态

难写的题，想清楚，再写