savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 宝藏-NOIP2017提高组复赛

算法知识点: 状态压缩DP 复杂度：解题思路：参考这篇题解所写。状态压缩DP，下文中i是一个位二进制数，表示每个点是否存在。状态f[i][j]表示：集合：所有包含i中所有点，且树的高度等于j的生成树属性：最小花费状...

题解宝藏 NOIP2017提高组复赛

2019-09-07

0 1004

题解 | 宝藏-NOIP2017提高组复赛B题

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的...

NOIP2017提高组复赛题解宝藏

2019-09-02

0 855