2025年11月9日
11.9 模拟赛 T3
摘要： 题意：将 \(n\) 个线段分成恰好 \(m\) 组，每个线段需要且只能分进一组。求这 \(m\) 组线段合法的得分之和最大是多少。一组线段的得分定义为它们的交的长度（区间长度为右端点减左端点）。一个方案合法，当且仅当每组线段有交且长度大于 \(0\)。保证有解。 \(m \le n \le 200 阅读全文
posted @ 2025-11-09 17:46 Water_M 阅读(17) 评论(0) 推荐(0)