首页 > dd爱探险
开通博客写题解
头像 狂点技能树
发表于 2021-06-01 16:49:08
思路： 类似于 算法竞赛进阶指南 中的例题 最短Hamilton路径 ，只是多了一个”跳跃“的属性 对于原例题，我们采取 状压dp 的思路来求得以每一个状态结束时的最优解 有两维：当前选取值（二进制串）、当前所在位置 对于本题，我们考虑分层图的思路（记录一个类似的状态）也就是记录当前跳跃了几次 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”