会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
秦淮岸灯火阑珊
博客园
首页
新随笔
联系
订阅
管理
2021年3月29日
HDU3001 状态压缩DP+三进制
摘要: 题意描述 原题链接 n个城市,m条路,每个城市最多经过2次,遍历所有城市最小的费用是多少 如果没有则输出-1 输入是多组数据 \(n \le 10\) 算法解析 首先我们观察数据范围,不难得出应该是状态压缩DP。 于是第一眼就该是 f[i]表示当前已经访问的城市节点们 问题是当前城市访问次数需要统计
阅读全文
posted @ 2021-03-29 23:43 秦淮岸灯火阑珊
阅读(182)
评论(0)
推荐(0)
编辑
公告