问个神奇问题
查看原帖
问个神奇问题
1038651
llamn楼主2025/1/12 20:18

在dfs中,先遍历一遍子树再算该节点的dp,只能获得37/16分,但在遍历一个子树后立即计算dp就能AC,why?

void dfs(int d) //AC
{
	for (遍历子树)
	{
		dfs(子树);
		for (j = m; j >= 1; j--)
			for (k = 0; k < j; k++)
				//更新dp 
	}
}
void dfs(int d) //WA 
{
	for (遍历子树)
	{
		dfs(子树);
	}
	for (遍历子树)
	{
		for (j = m; j >= 1; j--)
			for (k = 0; k < j; k++)
				//更新dp 
	}
}
2025/1/12 20:18
加载中...