2023年12月17日
P9634 [ICPC2020 Nanjing R] Monster Hunter 题解
摘要： 考虑树上背包。但是直接设 fi,jf_{i,j}fi,j​ 表示以 iii 为根的子树中用了 jjj 次魔法难以转移，问题在于难以确定 iii 的儿子是否呗魔法标记。 于是加一维，fi,j,0/1f_{i,j,0/1}fi,j,0/1​ 表示以 iii 为根的子树中用了 jjj 次魔法，iii 点被 阅读全文
posted @ 2023-12-17 21:28 HappyBobb 阅读(19) 评论(0) 推荐(0)