Commit a75a1c37 authored by 24OI-bot's avatar 24OI-bot
Browse files

style: format markdown files with remark-lint

parent 341d42bb
Loading
Loading
Loading
Loading
+8 −4
Original line number Diff line number Diff line
@@ -28,9 +28,11 @@ $$
令 $f_{i,0}$ 表示不选择 $i$ 的最大答案, $f_{i,1}$ 表示选择 $i$ 的最大答案。

则有 DP 方程:

$$
\begin{cases}f_{i,0}=\sum_{son}\max(f_{son,0},f_{son,1})\\f_{i,1}=\sum_{son}f_{son,0}\end{cases}
$$

答案就是 $\max(f_{root,0},f_{root,1})$ 。

#### 带修改操作
@@ -42,9 +44,11 @@ $$
设 $g_{i,0}$ 表示不选择 $i$ 且只允许选择 $i$ 的轻儿子所在子树的最大答案, $g_{i,1}$ 表示选择 $i$ 的最大答案, $son_i$ 表示 $i$ 的重儿子。

假设我们已知 $g_{i,0/1}$ 那么有 DP 方程:

$$
\begin{cases}f_{i,0}=g_{i,0}+\max(f_{son_i,0},f_{son_i,1})\\f_{i,1}=g_{i,1}+f_{son_i,0}\end{cases}
$$

答案是 $\max(f_{root,0},f_{root,1})$ 。

可以构造出矩阵: