2022年10月16日
P3959 [NOIP2017 提高组] 宝藏 题解
摘要： 一道不错的状压 dp 题。 注意到本质上打通的路径会构成一棵树，因此实际上总花费就是一个点的层高（根节点层高为 0）乘上其到父亲节点的边的边权。 据此可以考虑一种初步的状压 dp 方式（下文点编号 $1\sim n$），设 $f_{h,S}$ 表示层高为 $h$，当前已经选的点集为 $S$ 时的最小 阅读全文
posted @ 2022-10-16 21:06 Plozia 阅读(61) 评论(0) 推荐(0) 编辑