在dfs中,先遍历一遍子树再算该节点的dp,只能获得37/16分,但在遍历一个子树后立即计算dp就能AC,why?
void dfs(int d)
{
for (遍历子树)
{
dfs(子树);
for (j = m; j >= 1; j--)
for (k = 0; k < j; k++)
}
}
void dfs(int d)
{
for (遍历子树)
{
dfs(子树);
}
for (遍历子树)
{
for (j = m; j >= 1; j--)
for (k = 0; k < j; k++)
}
}