2021年8月10日
P3959 [NOIP2017 提高组] 宝藏（状压）
摘要： Aimee 显然的状压dp，但是还要考虑根节点。 那么把根节点也扔进去$f_{i,j}$表示i状态，有j层高。 转移的时候需要枚举i的子集，怎样保证子集合法？ 可以预处理一个数组表示i状态最多可以扩展一次扩展成什么，来解决。 处理新增的部分的时候·，我们假定所有新点到根节点的距离都是我们当前枚举的k 阅读全文
posted @ 2021-08-10 22:57 Simex 阅读(39) 评论(0) 推荐(0) 编辑