2021年3月29日
HDU3001 状态压缩DP+三进制
摘要： 题意描述 原题链接 n个城市，m条路，每个城市最多经过2次，遍历所有城市最小的费用是多少 如果没有则输出-1 输入是多组数据 \(n \le 10\) 算法解析 首先我们观察数据范围，不难得出应该是状态压缩DP。 于是第一眼就该是 f[i]表示当前已经访问的城市节点们 问题是当前城市访问次数需要统计 阅读全文
posted @ 2021-03-29 23:43 秦淮岸灯火阑珊 阅读(183) 评论(0) 推荐(0) 编辑