526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
3360
【题解】Luogu[P3360] 偷天换日
## solution 开题显然是个树形 dp,只不过在树形 dp 上又增加了背包问题。 我们不妨将每个走廊看成一个点,把交叉口看成边(当然也可以把交叉口看成点,不过写起来麻烦一些),于是就转化为了一棵二叉树。 我们设 $f_{i,j}$ 表示以 $i$ 为根的子树内,花费了不超过 $j$ 时间,能 ......
偷天换日
题解
Luogu
P3360
3360
更新时间 2023-07-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页