蒟蒻qwq寻求优质的最值dp题:
线性dp(包括背包,不包过期望概率)
区间dp
数位dp
树形dp(包括有向无环图)
状压dp
不带高级优化(斜率优化,四边形不等式......),但带一些基础的(单调队列,数据结构(set,segment tree,bit,AtcoderABC345E的那种优化......)
有一定的思维量
最后%%%orz,蒟蒻希望能够寻求更多的题,谢谢!