返回顶部
2021年11月4日
2021年中国大学生程序设计竞赛女生专场 C. 连锁商店 （状压dp）
摘要： 题意：每个点都属于某个公司，公司对应一个权值，对于一条路径，如果一些点属于同一家公司，那么贡献只能算一次，给你一张图，路径只能从小的往大的走，现在问你从$1$到每个点的路径上的最大权值是多少。 题解：$n$最大为$36$，出现多个点的公司数最大为$\frac{n}{2}$，不难发现，对于一条路径，如 阅读全文
posted @ 2021-11-04 02:05 Rayotaku 阅读(233) 评论(0) 推荐(0) 编辑