求优质dp题
  • 板块学术版
  • 楼主NoSignal_CN
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/5/9 18:33
  • 上次更新2024/5/9 20:32:33
查看原帖
求优质dp题
1336385
NoSignal_CN楼主2024/5/9 18:33

蒟蒻qwq寻求优质的最值dp题:

  1. 线性dp(包括背包,不包过期望概率)

  2. 区间dp

  3. 数位dp

  4. 树形dp(包括有向无环图)

  5. 状压dp

  6. 不带高级优化(斜率优化,四边形不等式......),但带一些基础的(单调队列,数据结构(set,segment tree,bit,AtcoderABC345E的那种优化......)

  7. 有一定的思维量

最后%%%orz,蒟蒻希望能够寻求更多的题,谢谢!

2024/5/9 18:33
加载中...