热门标签
更多>
搜索结果
查询Tags标签： 连锁商店，共有 3条记录-
连锁商店 （2021CCPC女生赛）
Problem - C - Codeforces 题意 有 n ( n <= 36) 个点，每个点有颜色，每个颜色都相同的权值（为正数）；有 m 条边，u -> v 且 u < v, 求从 1 号点到 i 号点的路径上，选颜色互不相同的一些点，使权值和最大 状压dp 首先可考虑 TSP 问题类似的状压dp方法，但 \(…
2022/8/1 23:24:16 人评论 次浏览 -
2021年中国大学生程序设计竞赛女生专场 C. 连锁商店 （状压dp）
题意：每个点都属于某个公司，公司对应一个权值，对于一条路径，如果一些点属于同一家公司，那么贡献只能算一次，给你一张图，路径只能从小的往大的走，现在问你从\(1\)到每个点的路径上的最大权值是多少。题解：\(n\)最大为\(36\)，出现多个点的公司数最大为\(\frac{n}{…
2021/11/4 9:10:12 人评论 次浏览 -
2021年中国大学生程序设计竞赛女生专场 C. 连锁商店 （状压dp）
题意：每个点都属于某个公司，公司对应一个权值，对于一条路径，如果一些点属于同一家公司，那么贡献只能算一次，给你一张图，路径只能从小的往大的走，现在问你从\(1\)到每个点的路径上的最大权值是多少。题解：\(n\)最大为\(36\)，出现多个点的公司数最大为\(\frac{n}{…
2021/11/4 9:10:12 人评论 次浏览
