首页 > 宝藏
开通博客写题解
头像 savage
发表于 2019-09-02 22:07:53
题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-09-07 17:10:44
算法知识点: 状态压缩DP 复杂度： 解题思路： 参考这篇题解所写。 状态压缩DP，下文中i是一个 位二进制数，表示每个点是否存在。 状态f[i][j]表示： 集合：所有包含i中所有点，且树的高度等于j的生成树 属性：最小花费 状 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”