Loading

2021年11月1日
P3262 [JLOI2015]战争调度 - 树形 dp，状压 dp
摘要： 题解 由于这是一棵满二叉树，所以其树高只有 \(n\)。 设 \(f_{i,j,S}\) 为 \(i\) 的子树内，有 \(j\) 个平民参战，且 \(\operatorname{fa}(i)\sim 1\) 的路径上的点，颜色为 \(S\) 的对应二进制位。转移就是普通的树上背包。 乍一看时间复杂 阅读全文
posted @ 2021-11-01 18:39 Alan_Zhao_2007 阅读(44) 评论(0) 推荐(0) 编辑