2018杭电多校第一场1004(hdu 6301)
解题思路:分析数据可得出---如果相邻限制区间A、B有重复的部分S,A限制区间去掉S,剩余的区间的值还是可以使用
解题步骤:
一、将限制区间按照L升序排序,如果L相同则按照R降序排序
二、用初始化目标数组ans为1
四、遍历所有的限制区间,如果与上一条限制区间没有重复的部分,则从1开始持续增加填充该区间;如果有重复的部分,则先用优先队列存储上述A限制区间去掉S剩余的区间的值,然后用队列中的...
原创
2018-07-24 17:45:16 ·
203 阅读 ·
0 评论