poj 3303 Halls dp能过但有问题...待解决
poj3303 Halls题意展览会租大厅,一共8间展厅备选,有 R <=12 个需求需要满足,每个需求有k个备选大厅,需要在[a,b]时间区间内有且只有1个展厅全程服务(1<=a<=1000)。思路DP!!!想法:把每个需求分成两个点,一个为占用大厅(标号为偶数),一个为释放大厅(奇数),对需求的时间排序,时间相同时占用优先于释放,共至多12*2个节点。然后按照这个顺序,对每个节点(即时间点),都
原创
2015-07-17 17:22:42 ·
451 阅读 ·
0 评论