2020年12月2日
P3451 [POI2007]ATR-Tourist ions 状压DPAttract
摘要： 题意 戳这里 分析： 吐槽一句，洛谷题面有锅 暴力 先跑 \(k+1\) 遍 \(dijkstra\) 预处理出前 \(k+1\) 个点之间的最短路，以及到 $1$ 和 \(n\) 的最短路，然后 \(O(k^22^k)\) 的状压 DP 转移，但是由于 DP 数组的空间复杂度是 \(O(k\tim 阅读全文
posted @ 2020-12-02 14:26 youth518 阅读(100) 评论(0) 推荐(0) 编辑