加载中...

2025年7月10日
7.10——875F
摘要： 875F 由于最近在学树上背包，因此今天挑了一道树上背包的题来做。没想到这么难qwq。。。 任意一条路径的权值只有三种情况： 全0 \(\Rightarrow\) 1 全1 \(\Rightarrow\) 0 既有0又有1 \(\Rightarrow\) 2 最优答案显然是所有路径 \(MEX\) 阅读全文
posted @ 2025-07-10 20:01 jxs123 阅读(10) 评论(0) 推荐(0)
树上背包
摘要： （！！重点）树上背包涉及子树合并的时间复杂度证明： 一棵大小为 \(n\) 的树，进行如下循环： void DFS(int u){ siz[u] = 1; for(auto v : G[u]){ DFS(v); for(int i = 1; i <= siz[u]; i ++){ for(int j 阅读全文
posted @ 2025-07-10 09:54 jxs123 阅读(84) 评论(0) 推荐(0)