最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BA: 贪心进阶-练习9

    正文概述 网友投稿   2026-01-22 11:17:29  

    题目描述

    填空

    路线被划为9条路段,这9条路段依次编号为1…9。每个路段最多可以设置一个信标。现在有4名队员参与搜捕,每名队员负责路段s到e之间,下面是这4名队员负责的区域:
    1 4
    4 6
    3 5
    7 9
    如果要满足所有区域都有信标,至少要建立
    个信标。

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BA: 贪心进阶-练习9