摘要：洛谷 P1352 没有上司的舞会 emmm，树形DP模板题属于是 状态： $f_{i,1/0}$ 表示以 $i$ 为根的子树中，$i$ 选与不选，可以获得的最大欢乐度。 转移： $ f_{u,0} += \max(f_{v,0},f_{v,1}) $ $ f_{u,1} += f_{v,0} $ 嗯 阅读全文

摘要：2022/10 主要是搜索专题的好题 洛谷 P2329 [SCOI2005]栅栏 二分+dfs 洛谷 P1120 小木棍 爆搜+剪枝 用桶存一下木棍，记录最大最小。 深搜的状态： $\text{sum-}$目前拼的木棍长度 $\text{step-}$拼到第几根木棍 $\text{MAX-}$ 上一 阅读全文