首页 > TAG信息列表 > 朋也
【题解】Luogu P4962 朋也与光玉
题目传送门！ 其实是有点玄学在的 状压 \(DP\) 题意: 每个点一个颜色，找到一条最短的点数为 \(k\) 、恰好经过全部 \(k\) 种颜色的路径。你需要求出这条路径的长度。(\(k <= 13\)) 思路: 看数据范围，妥妥的状压。考虑怎么定义状态。 首先，“点数为 \(k\) 、恰好经过全部 \(k\) 种颜色”【题解】Luogu P4962 朋也与光玉
题目传送门！ 其实是有点玄学在的 状压 \(DP\) 题意: 每个点一个颜色，找到一条最短的点数为 \(k\) 、恰好经过全部 \(k\) 种颜色的路径。你需要求出这条路径的长度。(\(k <= 13\)) 思路: 看数据范围，妥妥的状压。考虑怎么定义状态。 首先，“点数为 \(k\) 、恰好经过全部 \(k\) 种颜色”