2025年1月24日
【集训】树上 & 状压DP
摘要： P1352 没有上司的舞会 树形 DP 设 \(f_{i,0/1}\) 表示考虑 \(i\) 的子树，不选 \(i\) 和 选 \(i\) 的最大值。 转移：\(f_{i,1} = \max_{v \in son(u)} f_{v,0}\) ，\(f_{i,0}=\max_{v \in son(u) 阅读全文
posted @ 2025-01-24 09:58 Star_F 阅读(15) 评论(0) 推荐(0)