首页 > 小A的线段（easy version）
开通博客写题解
头像 丨阿伟丨
发表于 2025-08-29 12:02:13
题目链接 小A的线段（easy version） 题目描述 在坐标轴的整数点 上给出 条闭区间线段，第 条线段用其端点 描述。 现在要从这 条线段中选择若干条，使得每个整数点被至少两条所选线段覆盖。求满足条件的选择方案数量。 两种方案视为不同，当且仅当存在某条线段在两方案中的“选不选”状态 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 greatofdream
发表于 2025-08-26 18:55:53
n, m = map(int, input().split()) edges = [list(map(int, input().split())) for _ in range(m)] boundary = [] for i, e in enumerate(edges): boundary 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”