Loading

2024年4月10日
P9669 [ICPC2022 Jinan R] DFS Order 2 （树形 dp+回退背包）
摘要： P9669 [ICPC2022 Jinan R] DFS Order 2 upd 2024.11.15 树形 dp+回退背包 什么决定一个点的出现的位置？子树以内的点一定不会影响到，那么就先不考虑它。那我们可以描述这样一个过程，如果确定要去某个点，那么从根到目标位置，其实就是一个选子树进入再出来反复 阅读全文
posted @ 2024-04-10 20:39 Fire_Raku 阅读(46) 评论(0) 推荐(0) 编辑