2019年6月8日
[NOIP2017] 宝藏
摘要： 题目链接 题意 题面过长，自行传送... 分析 乍一看就是个搜索剪枝，然而正解是状压 $DP$ 我们用二进制表示可以到达的点的集合，设 $d[i][s]$ 表示从点集 $s$ 直接到达点 $i$ 的最短路径长度，$f[i][s]$ 表示加入深度为 $i$ 的点后点集 $s$ 所需的最小代价（深度为起 阅读全文
posted @ 2019-06-08 17:10 Pedesis 阅读(115) 评论(0) 推荐(0) 编辑