2023年10月3日
重学OI#4 简单dp
摘要： 观前须知:本文顺序较为混乱，根据本人复习顺序写的，难度严格不递增 dp不像数据结构可以套路性的将，以例题为主吧 part 1:树形dp 树是一种非常好的结构，其天然的递归形态保证了最优子结构，使得dp有很好的发挥空间 一般状态与子树和路径有关，也有时扯到叶子节点，所以不套路化，特殊情况可能会一大把 阅读全文
posted @ 2023-10-03 15:02 exut 阅读(14) 评论(2) 推荐(1) 编辑
Title