首页 > TAG信息列表 > 1671E
CodeForces-1671E Preorder
Preorder 树型 dp + 思维 \(dp[i]\) 表示以 \(i\) 为根的子树通过变换有多少种不同的先序遍历 状态转移方程： 当左右子树不同，两个子树交换位置之后，没有重复的出现：\(dp[x] = dp[lson] * dp[rson] * 2\) 当左右子树相同时，两个子树交换位置后，会有相同的出现：\(dp[x] = dp[lson] * dCodeForces-1671E Preorder
Preorder 树型 dp + 思维 \(dp[i]\) 表示以 \(i\) 为根的子树通过变换有多少种不同的先序遍历 状态转移方程： 当左右子树不同，两个子树交换位置之后，没有重复的出现：\(dp[x] = dp[lson] * dp[rson] * 2\) 当左右子树相同时，两个子树交换位置后，会有相同的出现：\(dp[x] = dp[lson] * d