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