萌新求助关于树形背包上的滚动数组

P4516 [JSOI2018] 潜入行动

如果按第一版的写法你是不是x不能从0开始啊,要不然的话岂不是多加了一次值。 就是你的f[v][0][0][0]的值是1啊,这样的话你x=0的时候就直接把f[u][k][1][1]多加了一遍啊
by Eric_cai @ 2023-08-26 19:01:40


哦,应该是这样,就是你的第一版写法本身就不合理啊,因为当前的一个方案在加入一个子树后完全可能不再是一种方案啊。 所以你赋初始值就需要赋成0啊,要不然你不是相当于认为加入的子树什么都不选也是一种方案了吗
by Eric_cai @ 2023-08-26 19:31:25


@[Eric_cai](/user/92682) 今天才看到,谢谢/qq
by SIXIANG32 @ 2023-08-30 20:57:23


|