求助站外题
  • 板块学术版
  • 楼主IQ勇士
  • 当前回复20
  • 已保存回复20
  • 发布时间2022/8/12 11:38
  • 上次更新2023/10/27 15:48:50
查看原帖
求助站外题
158652
IQ勇士楼主2022/8/12 11:38

题意:初始时有一个 [1,n][1,n] 的区间( nn 给出),给出 qq 个点,定义“切断”操作如下:选择给出的任意一个点 qiq_i ,若这个点在区间 [l,r][l,r] 中,则将这个区间变为 [l,qi1][l,q_i - 1] 以及 [qi+1,r][q_i+1,r] 两个区间,再将 ansans (一个起始为0的变量)增加 rlr-l 。求解在进行了 qq 次“切断”操作以后,可以得到的最小 ans

2022/8/12 11:38
加载中...