HDU 4343 Interval query
HDU 4343 Interval query题目给定nn个区间(li,ri),1≤i≤n(l_i,r_i),1\leq i\leq nMM次询问。询问在区间[L,R][L,R]上，有多少个互不相交的集合。问题其实意思就是。在时间段[L,R][L,R]上最多可以安排多少互不影响的工作。而这里。每个任务对应一个区间。这些任务需要在这些对应的时间段内进行。同一时间内只可以做一个任务。那么考虑任务安排的贪
原创
2017-10-16 21:46:05 ·
454 阅读 ·
0 评论
关注
分享
扫一扫