首页 > TAG信息列表 > 连锁商店
连锁商店 （2021CCPC女生赛）
Problem - C - Codeforces 题意 有 n ( n <= 36) 个点，每个点有颜色，每个颜色都相同的权值（为正数）；有 m 条边，u -> v 且 u < v, 求从 1 号点到 i 号点的路径上，选颜色互不相同的一些点，使权值和最大 状压dp 首先可考虑 TSP 问题类似的状压dp方法，但 \(36*2^{36}\) 太大，考虑优化 可以分析一连锁商店 （2021CCPC女生赛）
Problem - C - Codeforces 题意 有 n ( n <= 36) 个点，每个点有颜色，每个颜色都相同的权值（为正数）；有 m 条边，u -> v 且 u < v, 求从 1 号点到 i 号点的路径上，选颜色互不相同的一些点，使权值和最大 状压dp 首先可考虑 TSP 问题类似的状压dp方法，但 \(36*2^{36}\) 太大，考虑优化 可以分析一