社区讨论

求优质dp题

NNoSignal_CN
学术版参与者 7已保存回复 11

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@lvz438wa
此快照首次捕获于
2024/05/09 18:34
2 年前
此快照最后确认于
2024/05/09 20:32
2 年前
查看原帖
蒟蒻qwq寻求优质的最值dp题：
  1. 线性dp(包括背包,不包过期望概率)
  2. 区间dp
  3. 数位dp
  4. 树形dp(包括有向无环图)
  5. 状压dp
  6. 不带高级优化(斜率优化,四边形不等式......)，但带一些基础的(单调队列，数据结构(set,segment tree,bit,AtcoderABC345E的那种优化......)
  7. 有一定的思维量
最后%%%orz,蒟蒻希望能够寻求更多的题，谢谢！

回复

共 11 条回复，欢迎继续交流。

正在加载回复...